Реализация циклов в языке программирования Turbo Pascal. Цикл с известным числом повторений. Циклы с предусловием и постусловием. Массивы и их реализация в языке программирования Turbo Pascal.

Понятие цикла. Циклы с известным и неизвестным числом повторений. Цикл с известным числом повторений: Оператор цикла, переменная цикла, начало и конец цикла, 2 вида оператора FOR. Циклы с неизвестным числом повторений. Цикл с предусловием WHILE...DO.… Цикл с постусловием REPEAT...UNTIL. Структуры с вложенными циклами. Объявление массивов в области Type и Var. Индексы, размерность и тип данных массива. Обращение к элементу массива. Инициализация массивов (в том числе случайными числами). Ввод и вывод массивов на экране монитора. Типичные способы использования массивов (перебор данных, сортировка, поиск, суммирование, вычисление произведения элементов)

Основные алгоритмы обработки данных. Поиск заданного элемента массива методом перебора. Бинарный поиск. Поиск максимального и минимального элемента массива. Сортировка данных. Простая и быстрая сортировка. Сортировка массива методом «пузырька».

Поиск в упорядоченном и неупорядоченном массиве. Последовательный поиск (метод перебора) и его алгоритм. Оптимизация алгоритма поиска, алгоритм бинарного поиска. Сравнение эффективности алгоритмов поиска. Алгоритм нахождения максимального (минимального) элемента массива данных. Задачи сортировки данных. Алгоритмы сортировки данных (медленная и быстрая сортировка). Примеры методов сортировки. Сравнение эффективности алгоритмов сортировки. Сортировка массива данных методом «пузырька».

1. Организация работ с процедурами и функциями пользователя в языке программирования Turbo Pascal. Передача параметров. Рекурсия и ее использование.

Необходимость организации процедур. Описание процедуры: заголовок, параметры, тело процедуры. Локальные и глобальные переменные. Формальные переменные и фактические значения. Передача данных. Параметры-значения и параметры-переменные. Типизированные и не типизированные параметры. Вызов и использование процедур. Необходимость организации функций пользователя и их отличие от процедур. Описание функции: заголовок, параметры, тело процедуры, итоговый результат. Вызов и использование функций. Понятие рекурсии, рекурсивный вызов процедур и функций. Использование рекурсии в программировании.

1. Файлы данных в языке Object Pascal: открытие, запись, чтение, закрытие. Текстовые, типизированные, нетипизированные файлы. Прямой и последовательный доступ к файлам.

Понятие файла. Типы файлов (текстовые, типизированные, не типизированные, последовательного и прямого доступа). Открытие (инициализация) файла, создание файла, запись данных в файл, чтение из файла данных, закрытие файла. Буфер файла – назначение, организация и контроль. Описание процедур и функций Assign, Close, Rewrite, Reset, Append, Read(ln), Write(ln). Определение типа файла с помощью файловой переменной. Использование файлов в программировании. Поиск данных в файлах. Описание процедур и функций FilePos, Seek, Eof, Eoln. Ввод числовых и строковых переменных, операторы Read, Readln и их действие. Ввод данных из файла. Вывод числовых и строковых выражений, операторы Write, Writeln и их действие. Вывод данных в файл.

1. Объектно-ориентированное программирование – общая характеристика и сравнительный анализ. Объект и класс. Базовые принципы ООП – инкапсуляция, полиморфизм и наследование. Понятие класса в языке Object Pascal. Структура класса: поля, методы, свойства. Доступ к структурным элементам класса. Иерархия наследования классов. Конструктор и деструктор класса.

Понятие Объектно-ориентированного программирования. Связь ООП с историей развития программирования. Понятие объекта и класса. Принцип инкапсуляции, его роль и методы реализации. Полиморфизм объектов и методы его реализации. Наследование классов, построение иерархического дерева наследования классов. Роль и методы реализации наследования классов. Классы в языке Object Pascal – назначение, структура, основные разделы. Назначение разделов Published, Public, Private, Protected. Поля класса – назначение, описание, методы доступа. Методы класса - назначение, описание, вызов метода. Конструктор и деструктор. Динамический характер объектов. Наследование классов. Перегрузка методов. Свойства класса - назначение, описание, методы доступа. Чтение и запись содержимого свойства.

1. Состав и назначение среды визуального программирования Delphi. Инспектор объектов, палитра компонентов, форма. Настройка свойств формы, создание и запуск приложений. Организация событийно-управляемой программы в среде визуального программирования Delphi. Организация диалога (ввода-вывода данных).

Понятие визуального программирования. Среда Delphi – форма, меню, инспектор объектов, палитра компонентов (назначение и содержание). Интерактивный режим работы и использование манипулятора мышь. Настройка свойств формы: размер, местоположение, цвет, шрифт, заголовок, системное меню, граница. Проект, форма-модуль, компонент. Панель палитры компонентов – использование стандартных компонентов. Создание, компиляция, запуск и сохранения проекта/приложения. Понятие событийно-управляемой программы. Событие – его виды и программирование обработки событий. Работа с клавиатурой и манипулятором мышь. Вкладка Events инспектора объектов. Создание процедуры обработки события. Стандартные варианты событий. Организация диалога – ввода/вывода данных с помощью стандартных компонентов. Работа с компонентами Edit, Memo, ReachEdit. Функции преобразования типов StrToInt, StrToFloat, IntToStr, FloatToStr.

1. Организация интерфейса программы в среде визуального программирования Delphi. Меню пользователя, управляющие элементы (кнопки, списки, флажки). Использование компонентов StringGrid, OleContainer и WebBrowser. Внедрение OLE-объектов в программу Delphi. Подключение файлов формата HTML.

Понятие интерфейса программы. Особенности интерфейса проекта Delphi – работа с формой, меню пользователя, управляющими элементами (кнопки, списки, флажки). Создание и подключение 2-й формы. Использование стандартных компонентов интерфейса - Mainmenu, Popmenu, Label, Button, Panel, ListBox, RadioGroup, Image и т.д.. Назначение и виды технологии OLE. Представление данных в табличной форме с помощью компонента StringGrid. Установка числа и размера строк и столбцов таблицы. Редактирование таблицы с помощью свойства Cells. Подключение файлов приложений MS OFFICE и HTML формата. Стандартные компоненты OleContainer и WebBrowser - назначение, подключение и настройка компонентов.

1. Использование компонентов стандартных диалогов для программирования в среде Delphi. Диалоги работы с файлами, цветами, шрифтами, поиска и замены. Работа с компонентами – редакторами. Ввод текста, редактирование и работа с текстовыми файлами.

Понятие стандартного диалога. Основные виды диалогов – работа с файлами, цветами, шрифтами, диалоги поиска и замены. Подключение, активация и работа стандартных компонентов диалога – OpenDialog, SaveDialog, OpenPictureDialog, SavePictureDialog, FontDialog, и т.д.. Компоненты редакторы – однострочные (Edit, MaskEdit), многострочные – Memo, ReachEdit. Ввод, редактирование теста. Понятие о формате RTF. Компонент RichEdit – назначение и его основные свойства. Форматирование текста с помощью свойства Paragraph. Работа с текстовыми файлами – загрузка, редактирование и сохранение. Основы работы с классом TStrings.

1. Программирование графики в среде визуального программирования Delphi. Компоненты вывода и построения графических изображений. Методы класса холста TCanvas. Построение основных графических примитивов и графика функции.

Понятие растрового графического изображения. Пиксели, разрешение и цветовые возможности экранов. Графический драйвер. Система графических координат. Класс холста TCanvas и его возможности. Методы и свойства класса TCanvas – построение графических примитивов – линий, прямоугольников, эллипсов, дуг (Arc, Draw, Ellipse, LineTo, Pie, Rectangle, Polyline, Moveto, FloodFill и т.д.). Вывод текста и использование штриховки. Работа с объектами классов TPen и TBrush, установка цветов, стилей, размеров. Построение простейшего графика функции – построение осей, задание массива точек класса TPoint, построение ломаной по точкам методом Polyline. Понятие о масштабировании графика функции.

1. Организация работы с базой данных в среде Delphi. Подключение, просмотр и редактирование базы данных.

Понятие реляционной базы данных. Алиас, имя и тип базы данных. Стандартные компоненты для работы с базой данных Table, DataSource, DBGrid, DBNavigator. Подключение, просмотр и редактирование базы данных. Методы класса Ttable: навигации (next, prior, first, last), редактирования (delete, insert, createtable, deletetable, emptytable, post). Фильтры базы данных. Создание и подключение фильтра, свойства класса Ttable – Filter, Filtred.

1. Разработка и модификация структуры базы данных, настройка BDE с помощью системы Database Desktop.

Назначение системы BDE. Запуск и среда системы Database Desktop. Создание базы данных – создание и редактирование структуры, ввод и редактирование данных. Настройка BDE в системе Database Desktop – работа с Alias Manager. Стандартные типы данных для полей базы данных типа Paradox, ограничения для полей – ограничения значений. Индексирование баз данных, создание вторичных индексов. Подключение индекса – свойство IndexName класса Ttable.

1. Компьютерная графика. Пакеты растровой и векторной графики.

Виды компьютерной графики (векторная, растровая, фрактальная, трехмерная), графические форматы. Хранение графической информации. Разрешение: экрана, принтера, изображения; понятие растра, пикселя. Цветовые модели (RGB, CMYK и др,). Графические редакторы. Работа с редактором векторной графики OO.o Draw: панели инструментов, создание объектов, обработка готовых изображений, управление трехмерными объектами, группировка и объединение объектов. Создание объемных изображений.

1. Операционные системы как средство распределения и управления ресурсами ЭВМ.

Понятие ОС, назначение, виды ОС (однопользовательские и многопользовательские, однозадачные и многозадачные, сетевые и несетевые), примеры. Историческое развитие систем управления ресурсами ЭВМ - программирование в кодах, язык ассемблера, развитие ОС. Основные линии ОС – Windows, MacOs, OS/2, Unix\Linux. Режимы работы ОС: разделения времени, фоновый режим, режим реального времени. Основные подсистемы ОС – система загрузки, система ввода-вывода, командный процессор, файловая система, система прерываний, драйверы, утилиты, система внешнего интерфейса. Команды ОС – внутренние (командного процессора, работа с командной строкой) и внешние – утилиты (команды работы с дисками, с файлами, с каталогами, команды управления системой). Создание и исполнение командных bat файлов. Привести примеры.

1. Понятие файловой системы.

Понятие файла, имя и расширение файла, понятие каталога и пути к файлу, операции над файлами (открытие, копирование, перемещение, объединение, удаление, закрытие и т.д.). Типы файлов (прямого и последовательного доступа). FAT таблица размещения файлов. Понятие о системах FAT16, FAT32, NTFS. Понятие о разметке и форматировании диска. Работа с файловыми менеджерами на примере - Total Comander или Проводник Windows. Командная строка, команды работы с файлами и каталогами. Создание ярлыка.

1. Общие сведения о операционной системе Windows. Загрузка операционной системы. Особенности настройки Windows и установки приложений.

Общие сведения о семействе ОС Windows. Процессы загрузки ОС. Основные структурные компоненты (BIOS, загрузчик системы, драйверы устройств, утилиты). Базовые возможности и характеристики Windows, графический интерфейс, кодовая таблица ANSI, обмен данными между приложениями, технология внедрения и связывания объектов OLE. Настройка графического интерфейса и ОС, инсталляция приложений. Основные возможности работы в графическом интерфейсе: рабочий стол, папки и ярлыки программ, мой компьютер, копирование, удаление, перенос элементов, панель управления, поиск файлов и папок. Справочная система. Создание ярлыка.

1. Прикладное программное обеспечение общего назначения: обзор и классификация. Прикладные инструментальные пакеты для решения математических задач на ЭВМ: назначение и основные возможности.

Прикладное программное обеспечение общего назначения: обзор и классификация (текстовые редакторы, издательские и графические системы, электронные таблицы, СУБД, интегрированные системы), ПО специального назначения (авторские, экспертные, гипертекстовые системы, системы мультимедиа), ПО профессионального уровня (АРМ, САПР, АСНИ, АСУ, АСУ ТП, педагогические комплексы, системы телекоммуникаций). Математические пакеты и организация вычислений (на примере среды MathCad). Объекты рабочего листа MathCad, строка состояния, редакторы, обеспечивающие работу пакета, последовательность обработки формул, трассировка ошибок, разделители страниц (плавающие/фиксированные концы страниц). Выравнивание областей, виды курсоров, работа с текстовыми и математическими областями, виды текстовых областей (собственный текст, импортированный), отделение областей, математические символы внутри текста. Вставка гиперссылок, создание ссылок в виде кнопок. Панели инструментов. Построение графиков. Решение систем уравнений при помощи оператора Solve. Упрощение выражений (Simplify). Разложение выражений (Expand). Разложение на множители (Factor). Приведение подобных слагаемых (Collect). Нахождение пределов, производной, суммы рядов, символьное и численное произведение ряда, вычисление интеграла, матрицы: сложение, умножение матриц, решение систем уравнений методом Крамера. Построение графиков функций, поверхностей.

1. Офисные пакеты: назначение, состав, возможности. Создание презентаций.

Состав и назначение пакетов Open Office (текстовый и табличный процессоры, СУБД, электронная почта система разработки презентаций). Интеграция офисных приложений, взаимообмен и дополнение различных видов представления информации. Требования к содержанию и внешнему виду презентаций. Разработка и демонстрация презентации. Назначение, структура презентации, методы ее представления. Настройка параметров презентации – управление временем, эффекты, анимация и т.д. Преобразование презентации в HTML формат. Использование гиперссылок и элементов управления в презентациях. Создание управляющих кнопок.

1. СУБДOpen OfficeBase. Понятие базы данных. Структура базы данных. Таблицы базы данных, понятия поля и записи. Понятие ключа, простой и составной ключ.

Создание, редактирование и форматирование таблиц базы данных. Работа с конструкторами и мастерами Создание ключевого поля. Индексирование записей БД. Связи между таблицами, виды связей, установка связей между таблицами.

1. СУБДOpen OfficeBase. Базы данных и СУБД. Виды запросов. Фильтрация и сортировка данных.

Редактирование и форматирование таблиц базы данных Понятие запроса. Типы запросов. Построение запросов с помощью мастера. Построение запросов в режиме дизайна (конструктора): окно дизайнера запросов. Параметры запроса. Вычисляемые поля. Фильтрация записей, виды фильтров. Сортировка записей.

1. СУБДOpen OfficeBase. Базы данных и СУБД. Понятие базы и СУБД. Создание формы для работы с БД. Создание отчетов.

Создание, форматирование и редактирование таблиц. Назначение экранных форм. Средства создания форм. Панель инструментов «Элементы управления». Кнопки перемещения по записям. Управление объектами (перемещение, изменение размеров, добавление, удаление). Создание управляющих кнопок (следующая запись, предыдущая запись и пр.). Создание панели навигации. Группировка объектов формы. Создание отчетов.

1. Системы обработки текста: назначение и основные возможности. Текстовый процессор. Работа и настройка среды текстового процессора. Создание, редактирование, печать и сохранение документов. Форматирование документов. Преобразование в HTML и другие форматы.

Понятие текстового процессора, виды (однострочные и многострочные редакторы, многооконные редакторы, системы, имеющие графические шрифты и интегрированные средства форматирования документов, издательские системы.). Среда пакета MS Word/OO.o Writer (палитра компонентов, окна, меню, строка состояния, настройка среды). Создание, сохранение, печать документа. Форматирование документа: форматирование шрифта, абзаца, страницы, раздела, документа, стиль документа, колонтитулы. Работа со списками, многоуровневый список. Работа с редактором формул Math. Преобразование документа в HTML и другие форматы. Создание оглавления. Создание гиперссылки.

1. Системы обработки текста: назначение и основные возможности. Вставка объектов других приложений. Работа с таблицами.

Работа с таблицами в текстовом процессоре, создание, заполнение, форматирование и редактирование таблиц. Скриншоты. Рисование – объемные изображения, взаимное расположение элементов рисунка. Вставка и редактирование объектов: рисунков, файлов других приложений, совместимость рисунка с текстом

Табличные процессоры: назначение и основные возможности. Работа и настройка среды табличного процессора. Создание, редактирование, печать и сохранение таблиц. Обработка математических данных. Построение графиков и диаграмм.

Понятие табличного процессора, его назначение и возможности. Среда табличного процессора – меню, панель инструментов, строка состояния. Понятие рабочего листа, рабочей книги. Настройки среды ЭТ. Режимы работы табличного процессора. Ячейка, ее адрес. Типы данных ячеек. Ссылки и формулы в электронной таблице (ЭТ). Создание таблицы, редактирование и форматирование, сохранение, печать: масштаб печати, порядок распечатки страниц. Вставка объектов в таблицу. Копирование ячеек. Специальные функции ЭТ. Обработка математических данных (сумма, среднее, произведение, таблица значений функции). Построение графика функции (построение графиков простейших функций sin(x), cos(x), ax²+b x+c, график двумерной функции). Построение диаграмм. Построение полусферы. Специальные возможности табличного процессора: зависимости формул, влияющие/зависимые ячейки; создание примечания, прогрессия.