Конспект урока "Изучение основ программирования. Алгоритмизация"


1. Тема: Изучение основ программирования. Алгоритмизация.
2. Цель: овладение практическими навыками представления программ в виде
алгоритмов.
3. Задачи обучения:
1. разрабатывать алгоритмы обработки информации
2. представлять алгоритмы в различных формах
3. использовать осмысленные имена переменных, функций, процедур
4. контролировать входные данные
5. различать типы диалоговых сред
4. Основные вопросы темы
1. Понятие программы.
2. Разновидности программ.
3. Языки программирования.
4. Среды программирования
5. Виды данных
5. Методы обучения и преподавания объяснительно, фронтальный опрос
6. Литература
1. «Информатика» Б.С. Ахметов,т.ғ.,проф., М.М.Ерекешова, ф-м.ғ.,доц., Актобе, 2003
2. Е.Қ.Балапанов, Б.Бөрібаев, А.Даулетқұлов. «Информатикадан 30сабақ»
Алматы,1998.
3. Боровиков В.П., Боровиков И.П. Statistica Статистический анализ и обработка
данных в среде Windows. М. “Филинъ”, 1998.-592с.
4. Богумирский Б. Энциклопедия Windows98., 2-е изд.., -СПб, «Питер», 2001, - 816 с.
Дополнительно:
1. В.Э. Фигурнов. IBM PC для пользователя. М. «Компьютер». – 1993.
2. В. Настасенко, О. Настасенко. Практическая работа на IBM PC: PC Shell 5,1 и
Norton Commander.
3. Клаус Фаненштих, Райнер Г. Хаселир Операционная среда Windows. М. «Эком»,
1996.
7. Контроль (тесты и пр.)
1. Перечислите основные характеристики алгоритма.
2. Назовите основные типы алгоритмических структур.
3. Какие формы представления алгоритма вы знаете?
4. Какие задачи относятся к детерминированным?
5. В чем отличие интеллектуальных задач от эвристических?
6. Перечислите основные правила программирования
7. Назовите основные типы диалоговых сред.
Информационно-дидактический блок
Решение задач на компьютере основано на понятии алгоритма. Алгоритм – это
точное предписание, определяющее вычислительный процесс, ведущий от
варьируемых начальных данных к исходному результату.
Алгоритм означает точное описание некоторого процесса, инструкцию по его
выполнению. Разработка алгоритма является сложным и трудоемким процессом.
Алгоритмизация – это техника разработки (составления) алгоритма для решения задач
на ЭВМ.
Изобразительные средства для описания (представление) алгоритма
Для записи алгоритма решения задачи применяются следующие изобразительные
способы их представления:
Словесно- формульное описание
Блок-схема (схема графических символов)
Алгоритмические языки
Операторные схемы
Псевдокод
Для записи алгоритма существует общая методика:
Каждый алгоритм должен иметь имя, которое раскрывает его смысл.
Необходимо обозначить начало и конец алгоритма.
Описать входные и выходные данные.
Указать команды, которые позволяют выполнять определенные действия над
выделенными данными
Общий вид алгоритма
Алгоритм: Название алгоритма
Описание данных
Начало
Команды
Конец
Формульно-словесный способ записи алгоритма характеризуется тем, что описание
осуществляется с помощью слов и формул. Содержание последовательности этапов
выполнения алгоритмов записывается на естественном профессиональном языке
предметной области в произвольной форме.
Графический способ описания алгоритма (блок - схема) получил самое широкое
распространение. Для графического описания алгоритмов используются схемы
алгоритмов или блочные символы (блоки), которые соединяются между собой линиями
связи.
Каждый этап вычислительного процесса представляется геометрическими фигурами
(блоками). Они делятся на арифметические или вычислительные (прямоугольник),
логические (ромб) и блоки ввода-вывода данных (параллелограмм).
Схемы алгоритмов:
Порядок выполнения этапов указывается стрелками, соединяющими блоки.
Геометрические фигуры размещаются сверху вниз и слева на право. Нумерация блоков
производится в порядке их размещения в схеме.
Алгоритмические языки - это специальное средство, предназначенное для записи
алгоритмов в аналитическом виде. Алгоритмические языки близки к математическим
выражениям и к естественным языкам. Каждый алгоритмический язык имеет свой
словарь. Алгоритм, записанный на алгоритмическом языке, выполняется по строгим
правилам этого конкретного языка.
Операторные схемы алгоритмов. Суть этого способа описания алгоритма заключается в
том, что каждый оператор обозначается буквой (например, А – арифметический
оператор, Р – логический оператор и т.д.).