Материалы к урокам по программированию Автор: Судакова Лариса Владимировна, учитель биологии и информатики МОУ СОШ 37 г. Буя Костромской области. - презентация

1 Материалы к урокам по программированию Автор: Судакова Лариса Владимировна, учитель биологии и информатики МОУ СОШ 37 г. Буя Костромской области

2 Одномерные массивы

3 Определение МАССИВ это УПОРЯДОЧЕННАЯ последовательность данных ОДНОГО ТИПА.

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

5 Описание массива : array[.. ] of ; Например, var Mas : array[1..17] of Real;

6 Заполнение массива Заполнение массива можно производить: с клавиатуры; через датчик случайных чисел; через оператор присваивания (по формуле)

7 Способ 1 Ввод: For i:=1 to n do readln(a[i]); Вывод: For i:=1 to n do writeln(a[i]);

8 Способ 2 Через датчик или генератор случайных чисел RANDOM(х). Randomize; For i:=1 to n do а[i]:=random(х);

9 Если требуется, чтобы значения элементов массива выбирались из определенного интервала [a,b], то a+Random(b-a+1);

10 Способ 3 По формуле: For i:=1 to n do а[i]:=i*3;

11 Двумерные массивы

12 В математике квадратные и прямоугольные таблицы часто называют матрицами а 1 1 а 12 а 13 а 14 а 15 а 1 6 а 21 а 22 а 23 а 24 а 25 а 26 а 31 а 32 а 33 а 34 а 35 а 36 Первый индекс – номерстроки Второй номерстолбца М N Матрица имеет размер М*N

13 Описание массива :array[..,.. ] of :array[..,.. ] of Например, a: array [1..10, 1..15] of integer; a: array [1..10, 1..15] of integer;

14 Запись: [m, n] указывает на элемент, стоящий на пересечении m-ой строки и n-го столбца а [2,3] Например, а [2,3] указывает на элемент во 2-ой строке и 3-ем столбце а 11 а 12 а 13 а 14 а 15 а 16 а 21 а 22 а 23 а 24 а 25 а 26 а 31 а 32 а 33 а 34 а 35 а 36

15 При решении задач с использованием двумерных массивов организуются вложенные циклы: For i:=1 to m do begin изменяется номер строки For j:=1 to n do begin изменяется номер столбца Запись массива: а[i, j]

16 Некоторые понятия: Главная диагональ i = j i = j Побочная диагональ i + j = n+1 i + j = n+1 а 11 а 12 а 13 а 14 а 21 а 22 а 23 а 24 а 31 а 32 а 33 а 34 а 41 а 42 а 43 а 44 а 11 а 12 а 13 а 14 а 21 а 22 а 23 а 24 а 31 а 32 а 33 а 34 а 41 а 42 а 43 а 44

17 Некоторые понятия: Над главной диагональю i < j i < j Под главной диагональю i > j i > j а 12 а 13 а 14 а 23 а 24 а 34 а 21 а 31 а 32 а 41 а 42 а 43

18 Символьный и строковый типы данных

19 Символьный тип Тип данных Char Переменная типа Char хранит один символ Символьная константа задается указанием символа, который записывается между апострофами. Например, переменная а описана как переменная типа Char: a:=M a:=! a:= a:=M a:=! a:=

20 Chr( х ) Функция Chr( х ) возвращает символ, соответствующий целочисленному аргументу (согласно коду ASCII, коды от 0 до 255) Program zs; Uses crt; Uses crt; Var Var x:byte; x:byte; begin begin clrscr; clrscr; For x:=1 to 255 do For x:=1 to 255 do Write(x,'-',Chr(x),' '); Write(x,'-',Chr(x),' '); Readln; Readln; End. End.

21 Ord( х ) Функция Ord( х ) возвращает код символьного аргумента (согласно коду ASCII, коды от 0 до 255) Program zs1; Program zs1; Uses crt; Uses crt; Var Var a:char; a:char; begin begin clrscr; clrscr; For a:='A' to 'Z' do (For a:=',' to '?' do) For a:='A' to 'Z' do (For a:=',' to '?' do) Write(a,'-',Ord(a),' '); Write(a,'-',Ord(a),' '); Readln; Readln; End. End.

22 Строковый тип String Строковый тип описывается с помощью зарезервированного слова StringVar :string[максимальная длина строки] :string[максимальная длина строки]

23 Пример описания строковой переменной: Var s1:string[10]; s1:string[10]; s2:array[1..10] of char; s2:array[1..10] of char; s3:string; s3:string; length(s1)Функция length(s1) выдает текущую длину строки

24 Источники информации по теме: (могут быть полезны учителю и ученику) Карасев П.Н. Информатика (программирование). 11 класс. Поурочные планы. – Волгоград: Учитель – АСТ, Низов В.А. Сборник задач и упражнений по программированию с решениями на Паскале. – Кострома: РЦ НИТ «Эврика-М», Окулов С.М. Основы программирования. – М.: БИНОМ. Лаборатория знаний, (особенно полезен материал по методам сортировки данных)