Информатика – 9-11 класс Булатова А.В. Учитель информатики МОУ СОШ 20
Повторение: 1.Что такое алгоритм? -С-Строгий порядок действий, приводящий к поставленной цели. 2. Виды алгоритмов? -Л-Линейный, разветвляющийся, циклический. 3. Какой алгоритм называется циклическим? - Где действия повторяются пока истинно условие. 4.Виды циклического алгоритма? - «пока» и « « « « « дддд лллл яяяя к к к к аааа жжжж дддд оооо гггг оооо »»»»
Цикл «для каждого» Алгоритмический язык Q QBASIC Для каждого I от L до R F FOR I=L TO R P P Конец по I NEXT I - Тело цикла (P) выполняется определённое количество раз.
Задача 1: Найти сумму N первых чётных натуральных чисел и вывести значения каждой суммы. Решение: алг. сумма 5 CLS нач. 10 REM S 1. Ввести N 20 INPUT N 2. Для каждого I от 2 до N 30 FOR I=2 TO N STEP 2 3. S=S+I 40 S=S+I 4. Вывести S 50 PRINT S 5. Конец по I 60 NEXT I кон END
Цель урока: Учиться составлять программы для организации данных в языке программирования BASIC.
- Какой вид циклического алгоритма необходим для организации данных в языке BASIC?
«Данные хороши тогда, Когда они хорошо организованны»
МАССИВ – это набор переменных одного типа, объединённых одним именем. - Массив состоит из пронумерованной последовательности элементов. - Номера элементов – индексы. - Каждый элемент (переменная) обладает именем и значением, то есть массив – это переменная с индексом. Одномерная линейная таблица Двумерная прямоугольная таблица
Обозначение массива: ИмяМассива(индекс) А(5) или В(4,5) (от англ. DIMENSION - размерность). - Необходимо указать имя, а так же – в скобках – число её строк и столбцов. 20 DIM G(23) – линейная таблица из 23 элементов. 30 DIM H (5,6) – двумерная таблица из 5 строк по 6 чисел в каждой. 50 DIM G(23), DIM B(9,6), DIM S(6)
Задание 2: Дана двумерная таблица А(4,9) Определите: А(1,2), А(4,8), А(4,7), А(3,6), А(2,4), А(1,9), А(2,9).
Задание 3: Заполнить таблицу (линейный вариант), состоящую из N элементов. Решение: 10 DIM A(N) 20 FOR I=2 TO N 30 INPUT A(I) 40 NEXT I 50 PRINT A(I) 60 END
Задание 4: Составить программу с комментариями для вычисления суммы всех элементов линейной таблицы (одномерного массива), состоящей из 20 элементов. Решение: а лг. сумма нач. 1. Выделить место для таблицы 2. Ремарка: ввод элементов 3. Для каждого I от 1 до Ввести элементы таблицы 5. Конец по I 6. Ремарка: обозначение суммы 7. S=0 8. Ремарка: вычисление суммы 9. Для каждого I от 1 до S=S+A(I) 11. Конец по I 12. Ремарка: результат 13. Вывести значение суммы кон. 5 CLS 10 REM S 20 DIM A(20) 30 REM вводим элементы 40 FOR I=1 TO INPUT A(I) 60 NEXT I 70 REM S 80 S=0 90 REM вычисление 100 FOR I=1TO S=S+A(I) 120 NEXT I 130 REM результат 140 PRINT S 150 END
записи учить; подготовиться к диктанту по командам языка BASIC.