
- •Учебное пособие Основы алгоритмизации и программирования
- •Содержание
- •Структура курса «Основы алгоритмизации и программирования»
- •Тема: Понятие алгоритма. Понятие системы программирования.
- •Линейные алгоритмы
- •Структура программы в Паскале
- •Описательная часть
- •Исполнительная часть
- •Основные команды управления выводом на экран.
- •Цветовая шкала
- •Контрольные вопросы по теме «Алгоритмы»
- •Задания для самостоятельной работы. «Линейные алгоритмы. Присваивание»
- •Задачи по теме «Графика»
- •Тема: Алгоритмы с ветвлением. Организация ветвления на Паскале.
- •Составные условия.
- •Контрольные вопросы по теме «Ветвление»
- •Задачи по теме «Ветвление»
- •Задачи по теме «Оператор выбора»
- •Тест по теме «Ветвление»
- •Тема: Циклические алгоритмы. Организация циклов в Паскале.
- •Правила организации циклических действий.
- •Контрольная работа
- •Вопросы к зачету:
- •Тест по теме «Циклы»
- •Тема: Процедуры и функции.
- •Процедуры в Паскале.
- •Тест по теме «Процедуры и функции»
- •Задачи по теме «Процедуры и функции»
- •Контрольная работа
- •Тема «Структурированные типы данных. Массивы»
- •Сортировка массива.
- •Двумерные массивы.
- •Контрольные вопросы по теме «Массивы»
- •Задачи на тему «Массивы»
- •Дан массив. Все его элементы увеличить в два раза.
- •Контрольная работа
- •Тест по теме «Структурированные типы данных. Массивы»
- •7. Удвоить положительные элементы массива
- •8. Найти сумму четных элементов массива
- •Тема «Структурированные типы данных. Строки»
- •Функции строковых переменных
- •Контрольные вопросы по теме «Строки»
- •Задачи на тему «Строки»
- •Контрольная работа
- •Тест по теме «Строки»
- •Тема «Структурированные типы данных. Запись»
- •Контрольные вопросы по теме «Запись»
- •Задачи по теме «Записи»
- •Контрольные вопросы по теме «Множества»
- •Задачи на тему «Множество»
- •Тест по теме «Множество. Запись»
- •Тема «Структурированные типы данных. Файлы»
- •Контрольные вопросы по теме «Файлы»
- •Задачи на тему «Файлы»
- •Тест по теме «Файлы»
- •Задания на модульное программирование
- •Олимпиадные задачи районного тура разных лет
- •Задача о тексте
- •Пример: Вход: 2
- •Сравнение строк
- •Римские цифры
- •Тетрагон
- •Проблема «2000»
- •Грузоперевозки
- •Тренировки барона Мюнхгаузена
- •Перевертыши
- •Четыре числа в двух ячейках
- •Площадь треугольника
- •Сумма чисел
- •Нужная дата
- •Дружные слова
- •Мы все такие разные
- •Считалка
- •Работаем с дробями
- •Новый порядок
- •И снова палиндром
- •Скамейка
- •Обращение числа
- •Код сейфа
- •Сообщения об ошибках компиляции (по кодам)
- •Список литературы
Структура курса «Основы алгоритмизации и программирования»
№ |
Название темы |
1 |
Линейные алгоритмы в Паскале |
1.1. |
Понятие алгоритма. Возможности ЭВМ |
1.2. |
Линейные алгоритмы |
1.3. |
Структура программы в Паскале |
1.4. |
Структура типов в Паскале |
1.5. |
Задачи на вычисления |
1.6. |
Графические возможности Паскаля |
1.7. |
Задачи на создание графических изображений |
1.8. |
Тестирование по теме |
2. |
Ветвление в Паскале |
2.1. |
Алгоритмы с ветвлением |
2.2. |
Организация ветвления в Паскале |
2.3. |
Создание программы с ветвлением по заданному алгоритму |
2.4. |
Составные условия |
2.5. |
Оператор выбора |
2.6. |
Решение задач по теме «Ветвление» |
2.7. |
Тестирование по теме |
3 |
Циклы в Паскале |
3.1. |
Виды циклов в Паскале |
3.2. |
Правила организации циклических действий |
3.3. |
Создание программы с циклом по заданному алгоритму |
3.4. |
Решение задач на организацию циклов |
3.5. |
Зачет по теории |
3.6. |
Тестирование по теме |
3.7. |
Контрольная работа |
4. |
Процедуры и функции |
4.1. |
Понятие подпрограммы |
4.2. |
Описание процедуры в Паскале |
4.3. |
Решение задач с использованием процедур |
4.4. |
Описание функции в Паскале |
4.5. |
Функции вычисления степени и факториала |
4.6. |
Решение задач с использованием функций |
4.7. |
Тестирование по теме |
4.8. |
Контрольная работа |
5. |
Структурированные типы данных. Массивы |
5.1. |
Способы описания и заполнения массивов |
5.2. |
Типовые задачи на обработку массива. Количество, сумма элементов массива, замена элементов по условию. |
5.3. |
Поиск максимального, минимального элементов массива |
5.4. |
Виды сортировки массива. Пузырьковая сортировка |
5.5. |
Решение задач на обработку массивов |
5.6. |
Двумерные массивы. Описание, заполнение, вывод |
5.7. |
Решение задач на обработку двумерных массивов |
5.8. |
Тестирование по теме |
5.9. |
Контрольная работа |
6. |
Структурированные типы данных. Строки. |
6.1. |
Операции со строками |
6.2. |
Функции строковых переменных |
6.3. |
Решение задач на обработку строк |
6.4. |
Тестирование по теме |
6.5. |
Контрольная работа |
7. |
Структурированные типы данных. Запись. Множество. |
7.1. |
Описание типа «Запись» |
7.2. |
Решение задач с типом Запись |
7.3. |
Описание множества |
7.4. |
Операции со множеством |
7.5. |
Решение задач с типом Множество |
7.6. |
Тестирование по теме |
8. |
Структурированные типы данных. Файлы. |
8.1. |
Типы файлов |
8.2. |
Описание, чтение, заполнение файла |
8.3. |
Решение задач на обработку файлов |
8.4. |
Тестирование по теме |
9. |
Решение задач на модульное программирование |
10. |
Решение олимпиадных задач |