Педагогам
Методическое объединение учителей информатики г.Дзержинский

Ученикам
7   класс
8   класс
9   класс
10 класс
11 класс

Знание только тогда знание, когда оно приобретено
усилиями своей мысли, а не памятью.
Л.Н. Толстой

Урок №п/п	Тема урока
1.	Инструктаж по технике безопасности. Алгоритм, свойства алгоритма
2.	Способы представления алгоритма. Блок-схемы.
3.	Запись алгоритмов с помощью блок-схем
4.	Типы алгоритмов
5.	Разработка алгоритмов. Решение задач
6.	Введение в программирование. Программа. Структура программы. Интерфейс
7.	Переменные. Оператор присваивания. Порядок действий
8.	Первая программа «коммунальные платежи»
9.	Отладка программы на компьютере
10.	Практическая работа «Разработка линейных программ»
11.	Запись выражений на языке программирования
12.	Отладка программ на компьютере
13.	Ветвление. Разработка программ с ветвлением
14.	Практическая работа «Ветвление в программировании»
15.	Разработка программ с ветвлением
16.	Решение задач, защита индивидуальных программ
17.	Повторение. Решение задач с ветвлением
18.	Решение олимпиадных задач(линейных и разветвляющихся)
19.	Отладка программ на компьютере
20.	Циклы. Виды циклов
21.	Цикл с параметром
22.	Разработка программ с использование циклов
23.	Нахождение суммы последовательности чисел
24.	Практическая работа «Разработка программ с использованием циклов»
25.	Факториал. произведение последовательности чисел
26.	Решение задач
27.	Цикл с предусловием
28.	Решение задач с числами Фибоначчи
29.	Решение задач с числами Хэмминга
30.	Практическая работа «цикл с предусловием»
31.	Целочисленная арифметика
32.	Самостоятельная работа
33.	Сумма и произведение цифр числа, удовлетворяющие условию
34.	Решение нестандартных задач
35.	Отладка программ. Значение программирования в обработке информации

Алгоритмы и исполнители

Алгоритм

Слово алгоритм происходит от algorithmi – латинской формы написания имени великого математика XIв. Аль-Хорезм (из Хорезма), который сформулировал правила выполнения четырех арифметических действий над многозначными числами. В дальнейшем, алгоритмом стали называть описание любой последовательности действий, которую нужно выполнить для решения заданной задачи.

!	Алгоритм – это четкая последовательность команд, приводящая к решению поставленной задачи.

Исполнители алгоритмов

Объект, способный выполнить алгоритм, носит название исполнитель алгоритма. Исполнителями могут быть: робот, ЭВМ, станок с ЧПУ, человек, дрессированное животное. Для того чтобы алгоритм был выполнен правильно, исполнитель должен выполнять алгоритм формально (делать так как сказали) т.е. исполнителю не требуется творческих усилий для выполнения алгоритма. Каждый исполнитель понимает какую-либо группу команд, из которых состоит алгоритм, данную группу команд называют системой команд исполнителя.

Свойства алгоритма

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

1. Дискретность (алгоритм состоит из последовательности четко разграниченных шагов).

2. Элементарность. Каждый шаг алгоритма должен быть понятен исполнителю.

3. Направленность. Исполнитель всегда должен знать «куда следовать дальше», т.е. какая команда должна выполняться следующей.

4. Определенность. Многократное применение одного и того же алгоритма к одним и тем же исходным данным всегда приводит к одному и тому же результату.

5. Массовость. Один и тот же алгоритм должен применяться для решения целого класса однотипных задач.

Способы представления алгоритма

Один и тот же алгоритм можно представить различными способами. Так очень часто можно встретить словесную запись (пример - кулинарный рецепт, записанный в книге), или проговорить алгоритм в слух – алгоритмическая нотация; кроме того, любой алгоритм можно описать с помощью схем, а для компьютера – алгоритм представляется в записи, «понятной ему» – на языке программирования.

Основные блоки блок-схем

Блок-схемы используются для графического представления алгоритма. Они имеют вид рисунка, состоящего из различных геометрических фигур (используются для краткости обозначения действия) и стрелок, идущих от одной фигуры к другой. Рассмотрим следующие блоки:

Пример. Составить алгоритм варки картофеля

Запись алгоритмов с помощью блок-схем

Задача 1. Дан периметр Р квадрата. Составить алгоритм нахождения площади квадрата S.

Дано: Р - периметр	Решение $S=a^2$ (a-сторона) т.к. $P=4a$ , то $a=\frac{P$ .
найти S.	Блок-схема:

Типы алгоритмов

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

Введение в программирование

Представление алгоритма в форме, допускающей ввод в машину и последующий перевод на машинный язык, относится к этапу составления программы. Язык, на котором будет записан данный алгоритм, называется – язык программирования. Языков программирования существует великое множество: от языков низкого уровня – Ассемблер, до языков высоко уровня: процедурных – Basic, Паскаль, Фортран, Ада, Алгол, Фокал и объектно ориентированных (языков нового поколения) – Delfi, Visual Basic.

Язык программирования Visual Basic

Алфавит

Любой язык имеет свой алфавит в т.ч. и язык программирования. Алфавит языка программирования Бейсик состоит из букв латинского алфавита от А до Z и от a до z, арабских цифр от Ø до 9, а также специальные знаки: + – * / ^ . , ( ) : ; " ' ? ! = \ < > % $. С помощью данного алфавита записываются основные конструкции языка программирования (константы, переменные, функции, выражения, операторы т.е. - команды).

Большинство команд (операторов) состоят из служебных слов. Все служебные слова заимствованы из английского языка. Например:IF, THEN, NEXT и т.д.

Программа.

!	ПРОГРАММА – это алгоритм, записанный на языке программирования.

Программа состоит из логических строк, в программной строке находится одна команда языка программирования – оператор.

Переменные.

Переменная: имя, значение, тип.

В программировании переменную можно представить как коробочку, в которой хранится значение. Если переменной А присвоить 12, то значение 12 запоминается в ячейке оперативной памяти (ОЗУ) компьютера. Этим значением в дальнейшем можно оперировать посредством имени переменной. В нашем случае А и есть имя переменной. Когда интерпретатор встретит имя переменной, он по имени узнает, в каком месте памяти надо искать значение переменной. Имя переменной еще называют идентификатором. В Бейсике при выборе имени переменной необходимо соблюдать следующие правила:

1. Имя должно начинаться обязательно с латинской буквы;

2. Второй и последующий символы могут быть латинские буквы, цифры и другие символы;

3. Нельзя давать имена переменным, совпадающие с зарезервированными словами (For, Next, cos и т.п.)

В целом переменная характеризуется: именем, типом и значением.

Описание переменных и определение констант

Переменную можно описать с помощью следующей конструкции:

Dim Имя_переменной As Тип_переменной

Например:

Dim a As integer, k1 as integer, mr As single, b as string

Не желательно: Dim a,k1 As integer

Пример.

Имя	А	К1	МR	B
значение	5	21	31.3	информатика

Пример определения констант:

Const Pi As Single=3.14159

Константам нельзя присваивать новых значений.

Оператор присваивания.

Для присваивания переменным каких-либо значений используется оператор присваивания.

Общий вид оператора:

<переменная>=<выражение>

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

Имя переменной	А	К	B
Значение переменной	5	21	Информатика

Например:

А=5

K=a+16

B="информа"+"тика"

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

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

Порядок выполнения операций в выражении задается скобками. При отсутствии скобок операции выполняются в порядке, записанным в таблице 2.

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

N п/п	Знак	название операции	Пример
1		Математические функции	прим в табл. 2
2	^	возведение в степень	B^3
3	* /	умножение или деление	А*В M/К
4	\	целочисленное деление	67\12
5	MOD	определение остатка при делении	52 MOD 6
6	+ –	сложение или вычитание	45+7.56 7.6–21.4
7	>,<,>=, <=,< >, =	операции сравнения и присваивания	А=3X^{^}2 A<2B

Операции одного приоритета выполняются последовательно слева направо.

Полезные ресурсы

Бином. Лаборатория знаний
http://metodist.lbz.ru/

ЕГЭ и ОГЭ

http://fipi.ru

Всероссийская олимпиада школьников

Иформационный портал

Дополнительно

http://klyaksa.net/