
- •Учебное пособие Основы алгоритмизации и программирования
- •Содержание
- •Структура курса «Основы алгоритмизации и программирования»
- •Тема: Понятие алгоритма. Понятие системы программирования.
- •Линейные алгоритмы
- •Структура программы в Паскале
- •Описательная часть
- •Исполнительная часть
- •Основные команды управления выводом на экран.
- •Цветовая шкала
- •Контрольные вопросы по теме «Алгоритмы»
- •Задания для самостоятельной работы. «Линейные алгоритмы. Присваивание»
- •Задачи по теме «Графика»
- •Тема: Алгоритмы с ветвлением. Организация ветвления на Паскале.
- •Составные условия.
- •Контрольные вопросы по теме «Ветвление»
- •Задачи по теме «Ветвление»
- •Задачи по теме «Оператор выбора»
- •Тест по теме «Ветвление»
- •Тема: Циклические алгоритмы. Организация циклов в Паскале.
- •Правила организации циклических действий.
- •Контрольная работа
- •Вопросы к зачету:
- •Тест по теме «Циклы»
- •Тема: Процедуры и функции.
- •Процедуры в Паскале.
- •Тест по теме «Процедуры и функции»
- •Задачи по теме «Процедуры и функции»
- •Контрольная работа
- •Тема «Структурированные типы данных. Массивы»
- •Сортировка массива.
- •Двумерные массивы.
- •Контрольные вопросы по теме «Массивы»
- •Задачи на тему «Массивы»
- •Дан массив. Все его элементы увеличить в два раза.
- •Контрольная работа
- •Тест по теме «Структурированные типы данных. Массивы»
- •7. Удвоить положительные элементы массива
- •8. Найти сумму четных элементов массива
- •Тема «Структурированные типы данных. Строки»
- •Функции строковых переменных
- •Контрольные вопросы по теме «Строки»
- •Задачи на тему «Строки»
- •Контрольная работа
- •Тест по теме «Строки»
- •Тема «Структурированные типы данных. Запись»
- •Контрольные вопросы по теме «Запись»
- •Задачи по теме «Записи»
- •Контрольные вопросы по теме «Множества»
- •Задачи на тему «Множество»
- •Тест по теме «Множество. Запись»
- •Тема «Структурированные типы данных. Файлы»
- •Контрольные вопросы по теме «Файлы»
- •Задачи на тему «Файлы»
- •Тест по теме «Файлы»
- •Задания на модульное программирование
- •Олимпиадные задачи районного тура разных лет
- •Задача о тексте
- •Пример: Вход: 2
- •Сравнение строк
- •Римские цифры
- •Тетрагон
- •Проблема «2000»
- •Грузоперевозки
- •Тренировки барона Мюнхгаузена
- •Перевертыши
- •Четыре числа в двух ячейках
- •Площадь треугольника
- •Сумма чисел
- •Нужная дата
- •Дружные слова
- •Мы все такие разные
- •Считалка
- •Работаем с дробями
- •Новый порядок
- •И снова палиндром
- •Скамейка
- •Обращение числа
- •Код сейфа
- •Сообщения об ошибках компиляции (по кодам)
- •Список литературы
Контрольная работа
Вариант 1
Вводится натуральное число N. Определить количество разрядов в данном числе.
Дана последовательность чисел n, b1, b2,…bn. Вычислить сумму нечетных чисел данной последовательности.
Вариант 2
Вводится натуральное число N. Найти сумму нечетных цифр в данном числе.
Дана последовательность чисел n, c1, c2,…cn. Выдать на печать номер позиции, в которой находится наибольший член последовательности.
Вариант 3
Разложить натуральное число N на простые множители.
Дана последовательность чисел n, a1, a2…an. Найти среднее геометрическое элементов данной последовательности и вычислить сколько значений элементов в данной последовательности меньше этого среднего геометрического.
Вопросы к зачету:
Знать разветвленный и циклический алгоритмы.
Знать, какие алгоритмы включают задачи смешанного типа.
Знать алгоритмы для подсчета суммы и произведения последовательностей чисел.
Знать функции для нахождения целой части числа и его остатка при делении.
Знать алгоритм для нахождения min и max значений в последовательности чисел.
Тест по теме «Циклы»
1.Циклический алгоритм – это алгоритм, который содержит:
команды
условие
повторение действий
последовательные действия
2. Цикл с предварительным условием записывается в виде:
For I:=1 to n do <оператор>;
While <условие> do <оператор>;
Repeat <оператор> until <условие>;
Case K of <последовательность операторов> end;
3. Цикл с последующим условием записывается в виде:
For I:=1 to n do <оператор>;
While <условие> do <оператор>;
Repeat <оператор> until <условие>;
Case K of <последовательность операторов> end;
4. Цикл со счетчиком записывается в виде:
For I:=1 to n do <оператор>;
While <условие> do <оператор>;
Repeat <оператор> until <условие>;
Case K of <последовательность операторов> end;
5. На истинное условие работает цикл:
1. While
2. Repeat
3. For
4. Case
6. Что будет на экране в результате выполнения программы:
Begin X:=0; While x<=10 do x:=x+3; writeln(x); End;
10
12
9
7. Что является телом цикла:
Begin X:=0; While x<=10 do x:=x+3; writeln(x); End;
X:=0;
x<=10
x:=x+3;
8. Сколько раз выполнится тело цикла?
Begin X:=0; While x<=10 do x:=x+3; writeln(x); End;
3
4
2
9. На ложное условие работает цикл:
1. While
2. Repeat
3. For
4. Case
10. Найти и исправить ошибки в программе:
1. for I=1 to 25 do begin x:=x+5
2. While x>0 then t=t-3 and x=x-1
3. until a>0 repeat writeln a and a=a-1
Тема: Процедуры и функции.
Знать: Виды подпрограмм в Паскале. Способы записи процедур и функций. Механизм передачи параметров межу подпрограммой и основной программой.
Уметь: Разрабатывать вспомогательные алгоритмы. Оформлять подпрограммы в виде процедур и функций.
Цели: 1.Познакомить с понятиями процедуры и функции.
2. Познакомить с понятием глобальной и локальной переменной.
3. Освоить способы по созданию процедур и функций и использованию переменных.
Подпрограммы
При создании программы для решения сложной задачи программисты выполняют разделение этой задачи на подзадачи, подзадачи на еще меньшие подзадачи. Со временем у каждого программиста со временем набирается большой набор собственных заготовок, которые удобно оформить отдельной программой, дать ей имя и вызывать ее по имени при необходимости.
Подпрограмма – это повторяющаяся группа операторов, оформленная в виде самостоятельной программной единицы.
Подпрограммы решают три важные задачи, значительно облегчающие программирование:
Избавляют от необходимости многократно повторять в тексте аналогичные фрагменты, т.е. сокращают объем программы;
Улучшают структуру программы, облегчая понимание программы;
Уменьшают вероятность появления ошибок, повышают устойчивость работы программы;
В Паскале различаются две разновидности подпрограмм: процедуры и функции. Функции – это частный вид процедуры. Каждая подпрограмма оформляется отдельным блоком, имеет свое имя, список переменных - исходных данных и список переменных – результатов. Записывается подпрограмма перед разделом операторов основной программы.
Яркий пример использования процедуры в жизни это припев в песне. Он записывается только первый раз, а затем вместо его текста пишется слово "Припев".