
- •Учебное пособие Основы алгоритмизации и программирования
- •Содержание
- •Структура курса «Основы алгоритмизации и программирования»
- •Тема: Понятие алгоритма. Понятие системы программирования.
- •Линейные алгоритмы
- •Структура программы в Паскале
- •Описательная часть
- •Исполнительная часть
- •Основные команды управления выводом на экран.
- •Цветовая шкала
- •Контрольные вопросы по теме «Алгоритмы»
- •Задания для самостоятельной работы. «Линейные алгоритмы. Присваивание»
- •Задачи по теме «Графика»
- •Тема: Алгоритмы с ветвлением. Организация ветвления на Паскале.
- •Составные условия.
- •Контрольные вопросы по теме «Ветвление»
- •Задачи по теме «Ветвление»
- •Задачи по теме «Оператор выбора»
- •Тест по теме «Ветвление»
- •Тема: Циклические алгоритмы. Организация циклов в Паскале.
- •Правила организации циклических действий.
- •Контрольная работа
- •Вопросы к зачету:
- •Тест по теме «Циклы»
- •Тема: Процедуры и функции.
- •Процедуры в Паскале.
- •Тест по теме «Процедуры и функции»
- •Задачи по теме «Процедуры и функции»
- •Контрольная работа
- •Тема «Структурированные типы данных. Массивы»
- •Сортировка массива.
- •Двумерные массивы.
- •Контрольные вопросы по теме «Массивы»
- •Задачи на тему «Массивы»
- •Дан массив. Все его элементы увеличить в два раза.
- •Контрольная работа
- •Тест по теме «Структурированные типы данных. Массивы»
- •7. Удвоить положительные элементы массива
- •8. Найти сумму четных элементов массива
- •Тема «Структурированные типы данных. Строки»
- •Функции строковых переменных
- •Контрольные вопросы по теме «Строки»
- •Задачи на тему «Строки»
- •Контрольная работа
- •Тест по теме «Строки»
- •Тема «Структурированные типы данных. Запись»
- •Контрольные вопросы по теме «Запись»
- •Задачи по теме «Записи»
- •Контрольные вопросы по теме «Множества»
- •Задачи на тему «Множество»
- •Тест по теме «Множество. Запись»
- •Тема «Структурированные типы данных. Файлы»
- •Контрольные вопросы по теме «Файлы»
- •Задачи на тему «Файлы»
- •Тест по теме «Файлы»
- •Задания на модульное программирование
- •Олимпиадные задачи районного тура разных лет
- •Задача о тексте
- •Пример: Вход: 2
- •Сравнение строк
- •Римские цифры
- •Тетрагон
- •Проблема «2000»
- •Грузоперевозки
- •Тренировки барона Мюнхгаузена
- •Перевертыши
- •Четыре числа в двух ячейках
- •Площадь треугольника
- •Сумма чисел
- •Нужная дата
- •Дружные слова
- •Мы все такие разные
- •Считалка
- •Работаем с дробями
- •Новый порядок
- •И снова палиндром
- •Скамейка
- •Обращение числа
- •Код сейфа
- •Сообщения об ошибках компиляции (по кодам)
- •Список литературы
Тест по теме «Файлы»
Связь программы с файлом “Temp.dat’ в Паскале устанавливается командой:
Close(f);
Assign(f,’Temp.dat’);
Assign(’Temp.dat’);
Rewrite(Temp.dat);
Открытие файла для записи производится командой:
1) Close(f);
2) Assign(f,’Temp.dat’);
3) Reset(F);
4) Rewrite(F);
Открытие файла для чтения производится командой:
1) Close(f);
2) Assign(f,’Temp.dat’);
3) Reset(F);
4) Rewrite(F);
4. Запись в файл производится командой:
1) Readln(f,A[i]);
2) Assign(f,’Temp.dat’);
3) Reset(F,A[i]);
4) Writeln(F,a[I]);
5. Чтение из файла производится командой:
1) Readln(f,A[i]);
2) Assign(f,’Temp.dat’);
3) Reset(F,A[i]);
4) Writeln(F,a[I]);
6. Закрытие файла производится командой:
1) Close(f);
2) Assign(f,’Temp.dat’);
3) Reset(F);
4) Rewrite(F);
Задания на модульное программирование
Нарисовать рожицу у которой при нажатии на клавишу С – сон глазки закрываются, У – открываются (утро).
Нарисовать шахматную доску. Расставить шашечную позицию, которая запрашивается с экрана. Позицию шашек вводить в принятой для шашек терминологии: Е2, Н3.
Нарисовать схему расположения городов, которые отмечаются на экране кружочками с названиями. Координаты городов и из названия вводятся с клавиатуры.
Нарисовать круговую диаграмму распределения студентов по факультетам учебного заведения. Круговая диаграмма состоит из секторов круга, весь круг соответствует численности всего учебного заведения, угол каждого курса пропорционален численности факультета. Диаграмму снабдить легендой. Информация о факультетах вводится с клавиатуры и представлена в таблице.
Нарисовать схему расположения городов, которые отмечаются на экране кружочками с названиями. Координаты городов и из названия вводятся с клавиатуры. Размер кружка зависит от численности населения города.
Создать программу «Отель». В отеле 2 этажа, на каждом этаже 4 номера. При заселении в гостиницу вводятся данные клиента. Программа должна визуально показывать занятые номера с фамилиями клиентов.
Изобразить на экране движение шара по бильярдному столу с лузами. Расположить лузы по краям бильярдного стола, задав их координаты в диалоге. Движение шара прекращается при попадании в лузу.
Нарисовать поле 10*10 для игры в «Морской бой». На нем с помощью датчика случайных чисел расставить 10 однопалубных кораблей, чтобы они не соприкасались друг с другом.
Промоделировать работу светофора.
Получить мультфильм «Круги на воде». Центры окружностей должны быть совмещены с центром экрана. Иллюзия движения создается сменой цветов всех окружностей, начиная с внутренней и кончая внешней.
Нарисовать шахматную доску со всеми фигурами. Вид, цвет фигуры и ее расположение запрашивается с клавиатуры.
Промоделировать работу электронных часов
Промоделировать работу часов со стрелками (часовая, минутная, секундная)
Написать программу, имитирующую переход человечка через дорогу по светофору.
Изобразить на экране термометр, у которого при нажатии стрелки вниз столбик опускается, при нажатии стрелки вверх – поднимается
На шахматной доске ДСЧ разбросать Х пешек. Программа запрашивает координаты ладьи, рисует ее, и сообщает, какие шашки будут срублены.
Нарисовать столбчатую диаграмму распределения студентов по факультетам учебного заведения. Диаграмму снабдить легендой. Информация о факультетах вводится с клавиатуры и представлена в таблице.
Нарисовать бегущего человечка и перепрыгивающего барьеры.
Создать игру – тотализатор «Фрукты».