Презентация по информатике на тему Создание программ для обработки одномерных массивов

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

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

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Помните: программы пишутся для машин, а читаются людьми Из фольклора программистов

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

Базовые структуры алгоритмов: линейные, разветвляющиеся, циклические.

Циклические алгоритмы это алгоритмы, последовательность действий в которых повторяется многократно.

Типы данных: целые действительные.

Массив – последовательность данных одного и того же типа, количество которых заранее известно.

1, 2 …5 — номер элемента. А — имя массива Значения Индексы А[3]=9 Имя массива Индекс Значение 3 7 9 1 2 1 2 3 4 5

Диктант. А. Последовательность действий, допустимых для исполнителя – это… программа алгоритм команда система команд В. Выявление ошибок и их устранение – это… отладка задачи отладка исполнителя отладка алгоритма отладка программы

C. Оператор для организации ветвления в языках программирования – это… оператор организации диалога с пользователем условный оператор оператор цикла Подпрограмма D. Оператор для организации диалога с пользователем в языках программирования это… оператор ввода и оператор вывода условный оператор оператор цикла оператор графики

E. Оператор для организации повторения действий в языках программирования – это… оператор организации диалога с пользователем условный оператор оператор цикла подпрограмма

F. Операторы цикла, тело которых может не выполняться ни разу в зависимости от значения параметра цикла – это операторы цикла: с постусловием (REPEAT) и с предусловием (WHILE) с предусловием (WHILE) и с заданным числом повторений (FOR) с заданным числом повторений (FOR) и с постусловием (REPEAT)

G. Назначением фрагмента программы S:=0, for K:=1 to 100 do S:=S+K, Является: вычисление сотой степени числа К (S=К100) подсчитывание суммы ста чисел, введенных пользователем подсчитывание суммы первых ста натуральных чисел

H. Назначением фрагмента программы S:=0, k:=0, Repeat k:=k+2, S:=S+k*k, until k>,10, Является: вычисление суммы квадратов четных чисел первого десятка вычисление суммы четных чисел первого десятка вычисление произведения квадратов четных чисел первого десятка

Обычную книгу можно считать своего рода массивом. Почему? Книга состоит из множества однотипных элементов – страниц, у каждой страницы есть номер (индекс), все страницы объединены под одним названием (название книги)

Дом также можно считать массивом. Почему? Дому соответствует один почтовый адрес (город, улица, номер). Элементами дома можно считать квартиры, у каждой из которых есть номер (индекс).

Шахматную доску можно считать массивом. Почему? Доска состоит из клеток, каждая клетка обозначается буквой и цифрой (двойной индекс).

Спортивную команду можно считать «массивом». Почему? Команда состоит из нескольких людей, у каждого из них есть номер (индекс).

Описание массивов Массивы описываются в разделе описания переменных. Общий вид описания: <,имя массива>,: array [<,начальный индекс>,..<,конечный индекс>,] of <,тип элемента>,, Примеры: A : array [1..10] of real, Создается массив из действительных чисел (real), с нумерацией от 1 до 10 (всего 10 элементов).

Описание типов массивов: 1-вариант Var <,имя>,: array[<,размерность>,] of <,базовый тип элементов>,, Для описания массива можно использовать заранее определенную константу: Const K=40, Var <,имя>,: array[1..K] of <,базовый тип элементов>,, Пример: Const G=20, Var A: array[1..G] of integer, B: array[1..20] of real,

2 – вариант Type <,имя типа>, = array [<,размерность>,] of <, базовый тип элементов >,, Var <,имя массива>,:<,имя типа>,, Пример: Type Massiv = array [1..20 ] of integer, Var M: Massiv,

Организация обработки линейных массивов Выбрать правильно описанные фрагменты программ для задания элементов массива. 1) BEGIN FOR I:=1 TO 10 DO BEGIN WRITE(‘A[‘,I,’]=’), READLN(A[I]) END END, 4) BEGIN A[1]:=1, A[2]:=10, A[3]:=2, A[4]:=15, A[5]:=10, A[6]:=4, END, 5) CONST A: ARRAY[1..5] OF REAL=(1.12.-15.2.10), 2)BEGIN FOR I:=1 TO 10 DO BEGIN WRITE(‘A[‘,I,’]=’), END END, 3) BEGIN FOR I:=1 TO 10 DO BEGIN READLN(A[I]) END END, 6) BEGIN A1:=1, A2:=10, A3:=2, A4:=15, A5:=10, A6:=4, END,

Выбрать правильно описанные фрагменты программ, где перебираются все элементы массива, описание которого имеет вид CONST N=1, K=100, VAR A: ARRAY[N..K] OF REAL, и каждому элементу массива присваивается значение, которое соответствует номеру элемента в массиве: 1) FOR I:=K DOWNTO N DO A[I]:=I, 2) FOR J:=N TO K DO A[J]:=J, 3) I:=N, REPEAT A[I]:=I, I:=I+1 UNTIL I<,K, 4) I:=N, REPEAT A[I]:=I, I:=I+1 UNTIL I>,K, 5) I:=K, WHILE I<,K DO BEGIN A[I]:=I, I:=I+1 END, 6) I:=N, WHILE I<,=K DO BEGIN A[I]:=I, I:=I+1 END,

Использование массивов Пример. Опишите алгоритм доставки свежего номера газеты во все квартиры дома, если квартиры нумеруются от 1 до 100.

нет

Пример программы с использованием массива program Maximum, var A : array [1..5] of integer, i, max : integer, begin for i:=1 to 5 do read( A[i] ), max:= A[1], for i:=2 to 5 do if A[i] >, max then max:= A[i], write(max), end. Вопрос: как изменится программа, если чисел станет 10? Вопрос: как изменится программа, если чисел станет 1000? Вопрос: как изменится программа, если числа будут действительными?