- •Раздел 1 Технологический цикл обработки информации
- •Раздел 2 Понятие алгоритма. Свойства. Способы описания
- •Раздел 3 Алгоритмы структуры данных и система
- •Тема 3.1 Структура программного модуля. Состав
- •Тема 3.2 Условный оператор, оператор выбора. Логические операции в Паскале, таблицы истинности, основные законы алгебры логики
- •Тема 3.3 Операторы организации циклов
- •Тема 3.4 Итерационные алгоритмы и программы
- •Тема 3.5 Массивы. Определение, описание, размещение в
- •Тема 3.6 Процедуры и функции. Заголовок и тело процедур и функций, классификация параметров. Вызов процедур и функций. Особенности их использования
- •Тема 3.7 Метод пошаговой детализации (последовательного
- •Тема 3.8 Организация библиотек. Стандартные библиотечные модули и модули пользователя. Структура Unita
- •Тема 3.9 Символьные переменные и строки. Организация,
- •Тема 3.10 Сортировка и поиск информации. Методы
- •Тема 3.11 Рекуррентные выражения. Рекурсия. Достоинства и
- •Тема 3.12 Стандартные процедуры и функции модулей crt и
- •Тема 3.13 Стандартные процедуры и функции Unit Graph.
- •Тема 3.14 Организация памяти. Стековая память. Директива
- •Тема 3.15 Динамические структуры данных и их организация
- •Раздел 4 Основные комбинаторные алгоритмы и алгоритмы на графах
- •Тема 4.1 Алгоритмы генерирования перестановок, множества всех подмножеств, k-элементных подмножеств
- •Тема 4.2 Введение в теорию графов. Способы представления ориентированных и неориентированных графов
- •Тема 4.3 Поиск в графе. Построение остовного дерева графа.
- •Тема 4.4 Алгоритмы с возвратом, их реализация с помощью
- •Раздел 5 Организация файловой системы в Паскале
- •Тема 5.1 Типы файлов, объявление, физическая и логическая
- •Тема 5.2 Типизированные и текстовые файлы их назначение и
- •Программирование с использованием множеств (Задания 151-180)
Тема 3.2 Условный оператор, оператор выбора. Логические операции в Паскале, таблицы истинности, основные законы алгебры логики
Условный оператор If. Полная и краткая форма представления условного оператора If . Условный оператор Case. Полная и краткая форма представления условного оператора Case . Логические выражения. Результат выполнения логического (булевского) выражения. Составное условие. Основные операции и законы алгебры логики. Таблицы истинности основных операций.
Литература [1, с.63-74], [5, с. 107-113], [2] , [3], [7], [8], [9], [10], [11] , [12], [13], [14] , [16], [17], [18], [19], [20], [21] , [22], [23], [24], [25] , [26], [27], [28].
Методические рекомендации
При изучении данной темы обратите внимание на следующие вопросы:
1 Процедуры ввода.
2 Процедуры вывода на экран.
3 Общая структура программы на Pascal
4 Оператор присваивания
5 Назначение и правила построения, форма представления условного оператора If
6 Назначение и правила построения, форма представления условного оператора Оператор выбора
Тема 3.3 Операторы организации циклов
Операторы повтора. Их назначение. Цикл с параметром. Формат оператора повтора For. Заголовок и тело цикла. Цикл с предусловием. Форма представления оператора While. Цикл с постусловием Форма представления оператора Repeat. Вложенные операторы циклов. Разработка циклических программ.
Литература [1, с.63-74], [5, с. 117-131], [2] , [3], [7], [8], [9], [10], [11] , [12], [13], [14] , [16], [17], [18], [19], [20], [21] , [22], [23], [24], [25] , [26], [27], [28].
Методические рекомендации
При изучении данной темы обратите внимание на следующие вопросы:
1 Область применения организованного повторения некоторой последовательности действий
2 Принцип работы цикла, операторов повтора
3 Организация цикла ( циклы с известным числом повторений (цикл с параметром) и итерационные (с пред- и постусловием)).
4 Назначение и правила построения, форма представления оператора повтора For
5 Назначение и правила построения, форма представления оператора While
6 Назначение и правила построения, форма представления оператора Repeat
Тема 3.4 Итерационные алгоритмы и программы
Условия применения циклов с заданным числом повторений, с предусловием, с постусловием. Разработка циклических программ.
Литература [1, с.63-74], [5, с. 117-131], [2] , [3], [7], [8], [9], [10], [11] , [12], [13], [14] , [16], [17], [18], [19], [20], [21] , [22], [23], [24], [25] , [26], [27], [28].
Методические рекомендации
При изучении данной темы обратите внимание на следующие вопросы:
1 Правила применения цикла ( циклы с известным числом повторений (цикл с параметром) и итерационные (с пред- и постусловием)).
2 Правила построения циклических программ с использованием оператора цикла с предусловием
3 Правила построения циклических программ с постусловием при составлении программ с неизвестным числом повторений операторов, входящих в тело цикла
Тема 3.5 Массивы. Определение, описание, размещение в
памяти и использование
Структурированные типы данных (общие понятия). Массивы. Описание типа. Элемент массива. Размерность массива. Идентификатор массива и индекс элементов. Доступ к элементам массивов. Обработка массивов. Заполнение. Вычисление суммы элементов одномерного массива. Вложенные циклы. Заполнение двумерного массива по строке, по столбцу. Печать содержимого в виде таблицы. Вычисление суммы элементов каждой строки, столбца, всего массива. Поиск максимального (минимального) элемента и его индексов. Действия над массивами. Сортировка массивов. Методы сортировки массивов.
Литература [1, с.125-128], [5, с.133-146], [2] , [3], [7], [8], [9], [10], [11] , [12], [13], [14] , [16], [17], [18], [19], [20], [21] , [22], [23], [24], [25] , [26], [27], [28].
Методические рекомендации
При изучении данной темы обратите внимание на следующие вопросы:
Что такое массив. Почему массив является структурированным типом данных.
Что такое размерность массива, ограничения на размерность массива.
Какого типа могут быть элементы, индексы массива.
Какие простые типы данных относятся к порядковым.
Какими способами может быть заполнен массив. Как определить минимальный объём памяти, отводимой под массив.
Какие действия выполняют обычно над элементами массива.
Может ли массив быть элементом массива.