Информатика, 11 класс. Урок № 9.

Тема — Запись алгоритмов на языках программирования. Язык программирования Паскаль

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

Глоссарий по теме: язык программирования, компьютерная программа, данные, структура данных, трассировочные таблицы.

Основная литература по теме урока:

Л. Л. Босова, А. Ю. Босова. Информатика. Базовый уровень: учебник для 11 класса

— М.: БИНОМ. Лаборатория знаний, 2017

Дополнительная литература по теме урока:

- И. Г. Семакин, Т. Ю. Шеина, Л. В. Шестакова. Информатика и ИКТ. Профильный уровень: учебник для 11 класса. — М.: БИНОМ. Лаборатория знаний, 2012

- Андреева Е. В. Программирование — это так просто, программирование — это так сложно. Современный учебник программирования. — М.: МЦНМО, 2015

- Молчанова С. И. Основы программирования. Турбо-Паскаль 7.0 для школьников и абитуриентов. — М.: «Аквариум»; ООО «Фирма «Издательство АСТ», 1999

Теоретический материал для самостоятельного изучения

В курсе информатики 8—9 классов вы уже познакомились с языком программирования Паскаль, который был создан швейцарским профессором Никлаусом Виртом в 1969 году и получил свое название в честь Блеза Паскаля — изобретателя первого вычислительного механического устройства.

Основными элементами языка являются:

1.   Алфавит, состоящий из латинских букв, цифр и специальных символов.

2.   Служебные слова, значение которых в языке программирования строго определено.

3.   Постоянные и переменные величины, которые характеризуются своими типами.

4.   Знаки операций.

5.   Стандартные функции и выражения — формулы, по которым вычисляется некоторое значение.

Порядок выполнения операций определяется скобками и приоритетом операций.

Программа на языке Pascal имеет следующую структуру:

— заголовок программы;

— раздел описания переменных;

— раздел описания постоянных величин, т. е. констант;

— собственно программы, которая начинается со слова begin и заканчивается словом end с точкой.

Обязательным разделом является только сама программа — набор операторов, обозначающих действия, выполняемые над данными.

Все операторы отделяются друг от друга символом “;”.

В языке Паскаль есть следующие операторы:

— оператор ввода с клавиатуры;

— оператор вывода на экран;

— оператор присваивания;

— условный оператор;

— оператор цикла с предусловием;

— оператор цикла с постусловием;

— оператор с увеличивающимся или с уменьшающимся параметром;

— составной оператор. Он применяется в случае, когда на месте одного оператора должны стоять сразу несколько операторов.

При решении многих задач программирования очень часто используются некоторые базовые алгоритмы. Например:

1.   Обмен значениями двух переменных.

2.   Нахождение наибольшего среди трех различных чисел.

3.   Нахождение НОД двух чисел.

4.   Нахождение суммы некоторого конечного количества чисел.

5.   Нахождение количества чисел, удовлетворяющих некоторому условию.

При анализе готовых программ и проверки их соответствия решаемым задачам удобно использовать трассировочные таблицы. Они бывают двух типов:

Первый — каждая строка этих таблиц отражает результат одного действия.

Второй — каждая строка отражает результат выполнения группы действий