Тема 9. Программирование на языке Паскаль. Массивы

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "Тема 9. Программирование на языке Паскаль. Массивы"

Транскрипт

1 Тема 9. Программирование на языке Паскаль. Массивы Массивы Массивы относятся к так называемым структурированным типам данных. Константы и переменные структурированных типов позволяют хранить не одно, а несколько значений, представленных в некоторой структуре. Массивом называется упорядоченная совокупность элементов одного типа данных. Различают одномерные массивы и массивы большей размерности (двумерные, трехмерные и так далее). Одномерные массивы Одномерный массив подобен вектору-строке, в которой содержатся значения одного определенного типа. Для упорядочения элементов массива каждый из них имеет индекс (упрощенно, порядковый номер). В качестве индексов могут быть использованы данные любого типа, имеющего внутренний порядок. На практике в качестве индексного чаще всего используется тип-диапазон, состоящий из целых чисел. Тип-диапазон записывается следующим образом: [<нижний индекс>.. <верхний индекс>] Например, запись [1..10] означает, что индексы элементов массива изменяются от 1 до 10. Нижний индекс не обязательно должен быть равен 1, но практически это наиболее удобно (в этом случае верхний индекс совпадает с размером массива). Одномерный массив представляется в программе собственным идентификатором и должен быть описан как массив-переменная или массив-константа. Для описания одномерного массива-переменной используется следующая запись: <имя массива>: array [<нижний индекс>..<верхний индекс>] of <тип элементов>; Например, для описания одномерного массива-переменной с именем m, состоящего из 10 целых чисел, необходимо сделать следующую запись: m: array [1..10] of integer; Описание одномерного массива-константы производится аналогично, но с добавлением значений всех элементов: <имя массива>: array [<нижний индекс>..<верхний индекс>] of <тип элементов> = (<значение первого элемента>,..., <значение последнего элемента>); m: array [1..5] of byte = (33, 44, 11, 55, 22); Для доступа к элементам одномерного массива в программе используется следующая запись: <имя массива>[<индекс элемента>] M[5]:=15; a:=m[1]+14; Рассмотрим несколько задач обработки одномерных массивов. Общим условием для всех задач будет следующее: дан одномерный массив целых чисел m (3, 0, -5, 11, 7, 3, -7, 9). Задача 1. Найти сумму всех элементов массива.

2 Общим подходом к решение задач обработки одномерных массивов является последовательный перебор всех элементов с выполнением требуемых действий. Для перебора элементов достаточно последовательно изменять индекс элементов в цикле. В силу того, что границы изменения индексов заранее известны, наиболее подходящим циклом является цикл с параметром. Для создания простых учебных программ, в которых реализуются алгоритмы обработки массивов, можно задавать массив как массив-константу, что дает возможность не вводить элементы массива при каждом запуске программы. Для поиска суммы всех элементов необходимо перебрать все элементы массива и добавить значение каждого из них в какую-либо переменную. Для организации цикла используем переменную i. Блок-схема алгоритма будет выглядеть так (рис. 1). Ввод массива m s=0 i=1..8 s=s+m[i] Вывод s Текст программы будет таким. program p1; M: array [1..8] of integer= (3, 0, -5, 11, 7, 3, -7, 9); s,i: integer; for i:=1 to 8 do s:=s+m[i]; writeln('s=',s); Рис. 1 Задача 2. Найти среднее значение положительных элементов массива. Для решения поставленной задачи необходимо перебрать все элементы массива, найти сумму и количество положительных элементов, затем разделить сумму на количество. Для каждого элемента в цикле проверяется условие положительности. При истинности условия значение элемента добавляется в переменную суммы, кроме того увеличивается на единицу значение специальной переменной-счетчика. Блок-схема алгоритма представлена на рис. 2.

3 Ввод массива m s=0, k=0 i=1..8 m[i]>0 нет да s=s+m[i] k=k+1 a=s/k Вывод a Рис. 2 Текст программы для решения этой задачи будет выглядеть так. program p2; M: array [1..8] of integer= (3, 0, -5, 11, 7, 3, -7, 9); s,k,i: integer; a: real; for i:=1 to 8 do if (m[i]>0) then begin s:=s+m[i]; k:=k+1; end; a:=s/k; writeln('a=',a); Задача 3. Найти значение минимального элемента массива Алгоритм поиска минимального элемента массива сводится к следующему: перед началом перебора считаем минимальным значение первого элемента и присваиваем это значение специальной переменной; начинаем перебор со второго элемента; если значение очередного элемента меньше текущего минимума, производим переприсваивание значения переменнойминимума. Текст программы будет таким:

4 program p3; M: array [1..8] of integer= (3, 0, -5, 11, 7, 3, -7, 9); min,i: integer; min:=m[1]; for i:=2 to 8 do if (M[i]<min) then min:=m[i]; writeln('min=',min); Для поиска максимального элемента достаточно изменить знак в условии (а также имя переменной, в которой ищется максимум, хотя это и не обязательно). Двумерные массивы Двумерный массив подобен матрице, то есть состоит из столбцов и строк. Для обращения к элементам таких массивов используется два индекса индекс строки и индекс столбца. Соответственно при описании двумерных массивов указывается два диапазона изменения индексов. Описание двумерного массива-переменной будет выглядеть следующим образом: <имя массива>: array [<нижний индекс строк>..<верхний индекс строк>,<нижний индекс столбцов>..<верхний индекс столбцов>] of <тип элементов>; M: array [1..5,1..4] of real; Описание двумерного массива-константы выглядит так: <имя массива>: array [<нижний индекс строк>..<верхний индекс строк>,<нижний индекс столбцов>..<верхний индекс столбцов>] of <тип элементов>=((элементы первой строки),..., (элементы последней строки)); M: array [1..2, 1..3] of integer = ((4, -3, 6), (0, -5, 3)); Для обращения к элементу двумерного массива используется следующая запись: <имя массива>[<индекс строки>,<индекс столбца>] M[1,3] Рассмотрим задачи обработки двумерных массивов, которые будут иметь следующее начальное условие: дан двумерный массив целых чисел M: ((-1, 5, 8, -11), (1, 7, -15, 0), (3, -3, -4, 16)). Задача 1. Найти сумму элементов второй строки.

5 В данном случае необходимо перебрать все элементы второй строки, которую можно считать одномерным массивом. Введем для обозначения индексов переменные i (для строк) и j (для столбцов). Сумму будем искать в переменной s. Блок-схема алгоритма решения этой задачи представлена на рис. 3. Ввод массива m s=0, i=2 j=1..4 s=s+m[i,j] Вывод s Рис. 3 Текст программы будет выглядеть так: program p4; M: array [1..3,1..4] of integer = ((-1, 5, 8, -11), (1, 7, -15, 0), (3, -3, -4, 16)); s,i,j: integer; i:=2; for j:=1 to 4 do s:=s+m[i,j]; writeln('s=',s); Задача 2. Найти сумму всех элементов массива. В отличие от предыдущей задачи здесь необходимо организовать не перебор всех элементов выделенной строки, а перебор всех элементов массива. Это достигается добавлением еще одного (внешнего) цикла, в котором изменяется индекс строк (переменная i). Получаемая в этом случае конструкция называется вложенными циклами. Блок-схема алгоритма показана на рис. 4.

6 Ввод массива m s=0 i=1..3 j=1..4 s=s+m[i,j] Вывод s Рис. 4 Текст программы для решения задачи будет таким. program p5; M: array [1..3,1..4] of integer = ((-1, 5, 8, -11), (1, 7, -15, 0), (3, -3, -4, 16)); s,i,j: integer; for i:=1 to 3 do for j:=1 to 4 do s:=s+m[i,j]; writeln('s=',s); Конструкция из вложенных циклов, в которых изменяются индексы строк и столбцов, позволяет перебрать все элементы двумерного массива (или выделенный фрагмент массива) и применяется во всех задачах обработки двумерных массивов.

Основы программирования на языке Паскаль: массивы

Основы программирования на языке Паскаль: массивы РАБОТА 07 Основы программирования на языке Паскаль: массивы Изучаемые вопросы 1. Массивы как тип данных 2. Одномерные массивы, их описание и обработка 3. Двумерные массивы, их описание и обработка Материал

Подробнее

PDF created with pdffactory Pro trial version

PDF created with pdffactory Pro trial version Практическая работа 2.4. Обработка двумерных массивов Цель работы. Выполнив эту работу, Вы научитесь: выполнять формализацию задачи, сформулированной в терминах описываемой предметной области, приводя

Подробнее

Информатика Лекция 11. «Массивы» Сидоров С.Г.

Информатика Лекция 11. «Массивы» Сидоров С.Г. Информатика Лекция 11. «Массивы» Сидоров С.Г. sgs@vvs.ispu.ru Понятие массива Массив это упорядоченный набор данных одного типа 1 Скаляр 1 2 3 4 5 6 Массив Использование массива Для обращения к массиву

Подробнее

Конспект по теме: Одномерные массивы Учитель информатики Батракова Л.В.

Конспект по теме: Одномерные массивы Учитель информатики Батракова Л.В. До сих пор мы работали с простыми типами данных логический ( boolean ), целый ( integer, word, byte, longint ), вещественный ( real ), символьный ( char ). Любой алгоритм можно запрограммировать с помощью

Подробнее

Основы программирования на языке Паскаль: операторы циклов

Основы программирования на языке Паскаль: операторы циклов РАБОТА 06 Основы программирования на языке Паскаль: операторы циклов Изучаемые вопросы 1. Оператор цикла с параметром (счетного цикла) 2. Оператор цикла с предусловием 3. Оператор цикла с постусловием

Подробнее

Практические занятия Модуль «Программирование на языке Pascal» «Основы компьютерных технологий»

Практические занятия Модуль «Программирование на языке Pascal» «Основы компьютерных технологий» ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ ДОПОЛНИТЕЛЬНОГО ОБРАЗОВАНИЯ ДВОРЕЦ ДЕТСКОГО (ЮНОШЕСКОГО) ТВОРЧЕСТВА ВЫБОРГСКОГО РАЙОНА САНКТ-ПЕТЕРБУРГА (ГБУ ДО ДДЮТ) Практические занятия Модуль «Программирование

Подробнее

Лабораторная работа 5

Лабораторная работа 5 Лабораторная работа 5 Обработка одномерных массивов Задание: составить программу заданной обработки массива целых чисел. В процессе обработки использовать перестановки элементов внутри массива, не создавая

Подробнее

Лабораторная работа 6

Лабораторная работа 6 24. В одномерном массиве A=(a 1, а 2,..., а n ) группу, содержащую наибольшее число подряд идущих положительных элементов, переписать в «хвост» массива. 25. В одномерном массиве A=(a 1, а 2,..., а n )

Подробнее

Информационные технологии. Лекция 7

Информационные технологии. Лекция 7 Информационные технологии Лекция 7 Работа с массивами Массив упорядоченный набор однотипных переменных, объединенных одним именем. В качестве типа элементов массива можно использовать все типы: все числовые,

Подробнее

Работа с массивами в языке программирования

Работа с массивами в языке программирования Работа с массивами в языке программирования Что нужно знать: работу цикла for (цикла с переменной); массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти рядом; для обращения

Подробнее

9. Поиск элементов с заданными свойствами

9. Поиск элементов с заданными свойствами 9. Поиск элементов с заданными свойствами При обработке информации постоянно приходится сталкиваться с задачами поиска данных. Эти задачи весьма разнообразны: от поиска телефонного номера или справочных

Подробнее

Практические занятия Модуль «Программирование на языке Pascal» «Основы компьютерных технологий»

Практические занятия Модуль «Программирование на языке Pascal» «Основы компьютерных технологий» ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ ДОПОЛНИТЕЛЬНОГО ОБРАЗОВАНИЯ ДВОРЕЦ ДЕТСКОГО (ЮНОШЕСКОГО) ТВОРЧЕСТВА ВЫБОРГСКОГО РАЙОНА САНКТ-ПЕТЕРБУРГА (ГБУ ДО ДДЮТ) Практические занятия Модуль «Программирование

Подробнее

1. Понятие массива 2. Виды массивов 3. Описание массивов 4. Формирование массивов

1. Понятие массива 2. Виды массивов 3. Описание массивов 4. Формирование массивов 1. Понятие массива 2. Виды массивов 3. Описание массивов 4. Формирование массивов Важнейшим средством организации и обработки данных в программах являются массивы. Массивы - это количество упорядоченных

Подробнее

Лекция 4. Информатика

Лекция 4. Информатика Лекция 4 Информатика План лекции Операторы цикла (While, repeat, for) Массивы Операторы цикла (While, repeat, for) Для организации циклов (повторов) при записи алгоритмов на языке Паскаль используются

Подробнее

Введение. 1. Объявление двумерного массива

Введение. 1. Объявление двумерного массива Введение... 2 1. Объявление двумерного массива... 2 2. Ввод прямоугольной матрицы... 3 3. Вывод прямоугольной матрицы в окно списка и в текстовое поле... 5 4. Поиск максимального элемента матрицы... 8

Подробнее

ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ ОДНОМЕРНЫЕ МАССИВЫ ЦЕЛЫХ ЧИСЕЛ АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ Ключевые слова массив описание массива заполнение массива вывод массива обработка массива последовательный поиск сортировка Массив Массив

Подробнее

УРОК 1_2 Тема: Сложный тип данных массив. Одномерные массивы. Заполнение и вывод массива.

УРОК 1_2 Тема: Сложный тип данных массив. Одномерные массивы. Заполнение и вывод массива. УРОК 1_2 Тема: Сложный тип данных массив. Одномерные массивы. Заполнение и вывод массива. Цель урока: Повторить и закрепить ранее изученные понятия по данной теме познакомится со сложным типом данных массивами,

Подробнее

Лабораторная работа 3 Обработка одномерных массивов. Простые циклы

Лабораторная работа 3 Обработка одномерных массивов. Простые циклы Лабораторная работа 3 Обработка одномерных массивов. Простые циклы Данная работа выполняется с использованием интегрированной среды разработки приложений Delphi 7 (платная программа) или Turbo Delphi (бесплатная

Подробнее

PDF created with pdffactory Pro trial version

PDF created with pdffactory Pro trial version Практическая работа 2.3. Использование циклов для обработки одномерных массивов Цель работы. Выполнив эту работу, Вы научитесь: выполнять формализацию задачи, сформулированной в терминах описываемой предметной

Подробнее

Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ

Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ МБОУ гимназия «Лаборатория Салахова» Разбор решений заданий 24 и 25 ЕГЭ по информатике и ИКТ Копанева Ольга Анатольевна Заместитель директора по УВР Разбор заданий 24 Умение прочесть фрагмент программы

Подробнее

Информатика Лекция 7. Векторы. (типы и структуры данных)

Информатика Лекция 7. Векторы. (типы и структуры данных) Информатика Лекция 7 Векторы (типы и структуры данных) Определение Упорядоченная система из n-элементов называется вектором A = (a 1, a 2,, a n ) a i, i = 1..n (элементы вектора принадлежат некоторому

Подробнее

Обработка квадратной матрицы

Обработка квадратной матрицы Обработка квадратной матрицы Квадратная матрица - это двумерный массив, в котором количество строк равно количеству столбцов. Обращение к элементу происходит также как и в обычном двумерном массиве A[i,j].

Подробнее

Решение задач ЕГЭ высокого уровня по программированию. Николаева Наталья Васильевна, доцент каф. ТМОИ СВФУ, к.ф.-м.н

Решение задач ЕГЭ высокого уровня по программированию. Николаева Наталья Васильевна, доцент каф. ТМОИ СВФУ, к.ф.-м.н Решение задач ЕГЭ высокого уровня по программированию Николаева Наталья Васильевна, доцент каф. ТМОИ СВФУ, к.ф.-м.н Раздел «Программирование» (1.7) Проверяемые элементы содержания 8 Знание основных конструкций

Подробнее

Домашняя работа 8 var n, s: integer; begin n := 1; s := 0; while s <= 365 do begin s := s + 36; n := n * 2 end; write(n) end.

Домашняя работа 8 var n, s: integer; begin n := 1; s := 0; while s <= 365 do begin s := s + 36; n := n * 2 end; write(n) end. Домашняя работа 8 1) Определите, что будет напечатано в результате работы следующего фрагмента программы: var n, s: integer; n := 1; s := 0; while s

Подробнее

Двумерный массив удобно представлять как таблицу, состоящую из строк и столбцов. Пример двумерного массива размерностью 3*3 с именем А:

Двумерный массив удобно представлять как таблицу, состоящую из строк и столбцов. Пример двумерного массива размерностью 3*3 с именем А: Лабораторная работа Организация работы с двумерными массивами (матрицами) Цель работы - Изучение основных алгоритмов обработки двумерных массивов и средств реализации этих алгоритмов на языке Бейсик. Двумерный

Подробнее

Практическая работа 5 Работа с двумерными массивами Цель работы: Содержание работы. Основные понятия. Задание Исходные данные: Решение:

Практическая работа 5 Работа с двумерными массивами Цель работы: Содержание работы. Основные понятия. Задание Исходные данные: Решение: Практическая работа 5 Работа с двумерными массивами Цель работы: Изучить структуру двумерного массива, научится работать с двумерными массивами, создать программы, выполняющие алгебраические операции с

Подробнее

ЛАБОРАТОРНАЯ РАБОТА. Type god = set of ; symbol = ( 'A'..'Z'); Var Объявление переменной типа множества

ЛАБОРАТОРНАЯ РАБОТА. Type god = set of ; symbol = ( 'A'..'Z'); Var Объявление переменной типа множества ЛАБОРАТОРНАЯ РАБОТА Тема: Сложный тип данных множества Цель работы 1. Получение навыков в задании переменных типа множество и организации ввода и вывода данных типа множество. 2. Получение практических

Подробнее

Гомельский государственный университет имени Франциска Скорины. Массивы. Ассистент кафедры общей физики Соколов С.И.

Гомельский государственный университет имени Франциска Скорины. Массивы. Ассистент кафедры общей физики Соколов С.И. Гомельский государственный университет имени Франциска Скорины Массивы Составил: Ассистент кафедры общей физики Соколов С.И. Гомель, 2015 Теперь мы приступаем к изучению массива - наиболее широко используемого

Подробнее

ЕГЭ. Решение задания С 2 теория и практика.

ЕГЭ. Решение задания С 2 теория и практика. ЕГЭ. Решение задания С 2 теория и практика. Пример задания С2 Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 баллы учащихся выпускного класса за итоговый

Подробнее

Аналитический отчет по результатам ЕГЭ Информатика и ИКТ по Краснодарскому краю 2014г. Рекомендации на 2015г.

Аналитический отчет по результатам ЕГЭ Информатика и ИКТ по Краснодарскому краю 2014г. Рекомендации на 2015г. Аналитический отчет по результатам ЕГЭ Информатика и ИКТ по Краснодарскому краю 2014г. Рекомендации на 2015г. Общие результаты ЕГЭ по Информатике и ИКТ в 2014г. Территория Процент выпускников, не преодолевших

Подробнее

Программирование на языке Паскаль лекция 4

Программирование на языке Паскаль лекция 4 Программирование на языке Паскаль лекция Массивы структурированный тип данных В практической деятельности человека часто используются таблицы и списки. Например: Список учеников в журнале; Список среднесуточной

Подробнее

Лабораторная работа 5. Теоретическая часть. a: array [1..10] of integer;

Лабораторная работа 5. Теоретическая часть. a: array [1..10] of integer; Лабораторная работа 5. Тема. Массивы. Циклы. Основные вопросы: Циклы. Виды циклов. Массивы. Оператор генерации случайного числа. Теоретическая часть. Одними из основополагающих элементов структурного программирования

Подробнее

Тест: Начала программирования

Тест: Начала программирования Задано 30 вопросов из 30 запланированных. Тест: Начала программирования Вопрос 1 Описать переменную это значит указать её: ) имя и значение ) имя и тип ) тип и значение ) имя, тип и значение Вопрос 2 Чему

Подробнее

Тема урока: Понятие массива. {Ввод элементов массива} Задание массива в разделе констант.

Тема урока: Понятие массива. {Ввод элементов массива} Задание массива в разделе констант. Тема урока: Цель занятия: Понятие массива. Ввод и вывод элементов массива. Задание массива в разделе констант. 1. Сформировать понятие табличной величины (массива); 2. Научиться работать с массивами на

Подробнее

1 Практическое занятие 1. Массивы данных

1 Практическое занятие 1. Массивы данных 1 Практическое занятие 1 Массивы данных Цель работы: ознакомиться с понятием массива данных и методами его обработки. 1. Массивы данных Массив данных совокупность значений, объединенная общим названием.

Подробнее

C2 (высокий уровень, время 30 мин)

C2 (высокий уровень, время 30 мин) C2 (высокий уровень, время 30 мин) Тема: Обработка массива (написать программу из 10-15 строк на языке программирования или алгоритм на естественном языке). Что нужно знать: массив это набор однотипных

Подробнее

У исполнителя Утроитель две команды, которым присвоены номера:

У исполнителя Утроитель две команды, которым присвоены номера: Символом F обозначено одно из указанных ниже логических выражений от трех аргументов X, Y, Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F? 1) X /\ Y /\ Z 2) X \/ Y \/ Z

Подробнее

А6 (повышенный уровень, время 4 мин)

А6 (повышенный уровень, время 4 мин) А6 (повышенный уровень, время 4 мин) Тема: Работа с массивами и матрицами в языке программирования 1. Что нужно знать: работу цикла for (цикла с переменной) массив это набор однотипных элементов, имеющих

Подробнее

Массивы. Определение типа массив (1)

Массивы. Определение типа массив (1) Массивы 1 Определение типа массив (1) Рассмотренные простые типы определяют различные множества атомарных (неразделимых) значений. Составные типы задают множества «сложных» значений; каждое значение из

Подробнее

Лабораторная работа ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ

Лабораторная работа ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ Лабораторная работа ОБРАБОТКА ОДНОМЕРНЫХ МАССИВОВ Цель работы Изучение основных алгоритмов обработки одномерных массивов и средств реализации этих алгоритмов на языке Бейсик. Массивом называется упорядоченная

Подробнее

6. Программирование массивов. Массивы в PascalABC.NET делятся на статические и динамические.

6. Программирование массивов. Массивы в PascalABC.NET делятся на статические и динамические. 6. Программирование массивов Массив представляет собой набор элементов одного типа, каждый из которых имеет свой номер, называемый индексом (индексов может быть несколько, тогда массив называется многомерным).

Подробнее

A[3,3] A[4,4] выше главной диагонали расположены элементы, у которых номер строки меньше номера столбца: A[1,1] A[1,3] A[1,4] A[3,4]

A[3,3] A[4,4] выше главной диагонали расположены элементы, у которых номер строки меньше номера столбца: A[1,1] A[1,3] A[1,4] A[3,4] А6 Тема: Работа с массивами и матрицами в языке программирования 1. Что нужно знать: работу цикла for (цикла с переменной) массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти

Подробнее

Занятие 21: Массивы и структурные типы данных

Занятие 21: Массивы и структурные типы данных Основы программирования и баз данных (П-21) 1 Занятие 21: Массивы и структурные типы данных Общие сведения о массивах... 1 Понятие массива... 1 Объявление массивов... 2 Одномерные, двумерные и многомерные

Подробнее

Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур.

Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур. Тема 7. Программирование на языке Паскаль. Основные конструкции. Реализация линейной и разветвляющейся структур. Общие сведения о языке программирования Паскаль Язык программирования Паскаль (Pascal) является

Подробнее

ЛЕКЦИЯ 3. Алгоритмы обработки одномерных массивов. построения алгоритмов предназначенных для обработки одномерных массивов.

ЛЕКЦИЯ 3. Алгоритмы обработки одномерных массивов. построения алгоритмов предназначенных для обработки одномерных массивов. ЛЕКЦИЯ 3. Алгоритмы обработки одномерных массивов. Цель лекции : Знакомство с понятием массива. Приобретение навыков построения алгоритмов предназначенных для обработки одномерных массивов. 6. Алгоритмы

Подробнее

Лабораторная работа 2

Лабораторная работа 2 ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ СРЕДНЕГО СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ МОСКОВСКИЙ ПРИБОРОСТРОИТЕЛЬНЫЙ ТЕХНИКУМ Лабораторная работа 2 По дисциплине: Тема работы: «Основы алгоритмизации и программирования»

Подробнее

Выберите из предложенного списка все служебные слова

Выберите из предложенного списка все служебные слова Банк заданий по информатике для 9 класса. Тест: "9 класс Информатика Модуль 4". Задание 1 Выберите из предложенного списка все служебные слова 1) read 2) word 3) sin 4) web 5) var Выберите несколько из

Подробнее

МЕТОДИЧЕСКАЯ РАЗРАБОТКА Сценарий открытого урока по программированию на языках высокого уровня "Массивы. Действия над массивами"

МЕТОДИЧЕСКАЯ РАЗРАБОТКА Сценарий открытого урока по программированию на языках высокого уровня Массивы. Действия над массивами Министерство образования и науки Российской Федерации Федеральное государственное образовательное учреждение среднего профессионального образования «Чебоксарский электромеханический колледж» МЕТОДИЧЕСКАЯ

Подробнее

Домашняя работа 9. 2) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее

Домашняя работа 9. 2) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее Домашняя работа 9 1) Получив на вход число x, этот алгоритм печатает число M. Известно, что x > 100. Укажите наименьшее такое (т. е. большее 100) число x, при вводе которого алгоритм печатает 2. L := x-12;

Подробнее

2. Одномерный массив. Одномерный массив - это... Пример. Пусть в массиве 10 элементов целых чисел

2. Одномерный массив. Одномерный массив - это... Пример. Пусть в массиве 10 элементов целых чисел Одномерный массив План изучения темы: 1. Введение понятия массив, основные свойства, размер массива и размерность 2. Основные действия: описание, ввод значений элементов массива, вывод массива 3. Поиск

Подробнее

Часть 2. Задания с развернутым ответом. Ковалев С.Н. учитель информатики «Лицей 67»

Часть 2. Задания с развернутым ответом. Ковалев С.Н. учитель информатики «Лицей 67» Часть 2. Задания с развернутым ответом Ковалев С.Н. учитель информатики «Лицей 67» Номера заданий Проверяемые требования Уровень сложности Кол-во баллов 24 (С1) Умение прочесть фрагмент программы на языке

Подробнее

Тема: Работа с двухмерными массивами в Pascal Коротко о главном

Тема: Работа с двухмерными массивами в Pascal Коротко о главном Тема: Работа с двухмерными массивами в Pascal Коротко о главном Что нужно знать: работу цикла for (цикла с переменной) массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти

Подробнее

Тема 1.1 Массивы скалярных данных

Тема 1.1 Массивы скалярных данных Тема 1.1 Массивы скалярных данных Массивы в С++ Массив это структура данных, представленная в виде группы ячеек одного типа, объединенных под одним единым именем. Массивы используются для обработки большого

Подробнее

Регулярные типы (массивы)

Регулярные типы (массивы) Регулярные типы (массивы) Что такое массив? Дана таблица, которая содержит среднемесячные значения температуры в городе в 2010 году: Месяц 1 2 3 4 5 6 7 8 9 10 11 12 Температура -19-18 -8 6 14 18 23 24

Подробнее

Программирование. Задание 27

Программирование. Задание 27 On-line консультация по подготовке к ЕГЭ по информатике для обучающихся 11 классов Проскурякова Светлана Геннадьевна Человеку свойственно ошибаться, а еще больше - сваливать вину за свои ошибки на компьютер.

Подробнее

Сводные синтаксические диаграммы языка Паскаль

Сводные синтаксические диаграммы языка Паскаль Сводные синтаксические диаграммы языка Паскаль В данное пособие включены СД из приложения 1 ( стр. 361 ) учебника [2] ( опечатки исправлены ). Каждая диаграмма дополнена соответствующей БНФ формулой (используются

Подробнее

11 класс (профильный уровень). Тема урока. Структурированные типы данных (массивы). Цели: Обучающие: ознакомить учащихся с элементами работы в

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

Подробнее

Составные операторы. Составной оператор представляет собой последовательность операторов, заключенных в операторные скобки begin и end.

Составные операторы. Составной оператор представляет собой последовательность операторов, заключенных в операторные скобки begin и end. Операторы языка Паскаль. Простые и составные операторы. Простые операторы. 1) Оператор присваивания. := Выполнение: вычисляется значение выражения, стоящего в правой части оператора,

Подробнее

ОТВЕТЫ. на задания типа А и В

ОТВЕТЫ. на задания типа А и В ОТВЕТЫ на задания типа А и В Вариант/ задания Вариант Вариант Вариант 3 Вариант 4 А 4 4 4 А 3 А3 3 А4 3 4 В - 6-4 9 В 300 500 4000 500 В3 47 44 7 44 В4 =*$A =$D3+E$ =A+$C =E-$D Нормы оценивания При проверке

Подробнее

6. Ввод и вывод элементов массива

6. Ввод и вывод элементов массива 6. Ввод и вывод элементов массива Для работы с массивом необходимо присвоить значения его элементам. Сделать это можно несколькими способами. Значения элементов, которые не изменяются при работе программы

Подробнее

1. Последовательность действий, допустимых для исполните-ля, а) программа; в) команда; б) алгоритм; г) система команд?

1. Последовательность действий, допустимых для исполните-ля, а) программа; в) команда; б) алгоритм; г) система команд? Материалы для сайта по информатике база 10 класс Учитель: Александрова Т.А, Володькин Е.Г.. Тема Знать Уметь Банк заданий Алгоритмы, структуры алгоритмов, структурное программирование Учащиеся должны знать

Подробнее

Repeat. Алгоритм циклической структуры. 1. Подготовка цикла задание начальных значений переменным цикла перед первым его выполнением.

Repeat. Алгоритм циклической структуры. 1. Подготовка цикла задание начальных значений переменным цикла перед первым его выполнением. Алгоритм циклической структуры Алгоритмы циклической структуры, 8 класс 1. Подготовка задание начальных значений переменным перед первым его выполнением. 2. Тело действия, повторяемые в цикле. 3. Модификация

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом Информатика. 11 класс. Вариант ИН10203 1 Критерии оценивания заданий с развёрнутым ответом 24 Даны натуральные числа A и B. Требуется найти такое минимально возможное натуральное число K A, что сумма всех

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом Информатика. 11 класс. Вариант ИН10201 1 Критерии оценивания заданий с развёрнутым ответом 24 Даны натуральные числа A и B. Требуется найти такое минимально возможное натуральное число K A, что сумма всех

Подробнее

Лекция 3. Основы программирования на Pascal. Структурированные операторы Цель лекции:

Лекция 3. Основы программирования на Pascal. Структурированные операторы Цель лекции: Лекция 3. Основы программирования на Pascal. Структурированные операторы Цель лекции: Изучить принципы функционирования и форматы записи структурированных операторов условия и циклов. Научиться применять

Подробнее

B14 (повышенный уровень, время 6 мин)

B14 (повышенный уровень, время 6 мин) B14 (повышенный уровень, время 6 мин) Тема: Анализ программы с подпрограммами. Что нужно знать: функция это вспомогательный алгоритм, который возвращает некоторое значение результат в Паскале функция располагается

Подробнее

Базовые конструкции языка Pascal

Базовые конструкции языка Pascal ЦЕНТР ДЕТСКОГО (ЮНОШЕСКОГО) НАУЧНО-ТЕХНИЧЕСКОГО ТВОРЧЕСТВА «ПРОГРАММИРОВАНИЕ В СИСТЕМЕ TURBO PASCAL» Часть 1 Базовые конструкции языка Pascal УЧЕБНО-МЕТОДИЧЕСКОЕ ПОСОБИЕ для учащихся заочной школы юных

Подробнее

Алгоритмический J := 1 нц для I от 1 до N если A[I] <> A[J] то J := I все кц

Алгоритмический J := 1 нц для I от 1 до N если A[I] <> A[J] то J := I все кц www.ctege.info www.ctege.info www.ctege.info 6 Ниже приведён фрагмент программы, записанный на четырёх языках программирования. Массив A одномерный; в программе рассматривается его фрагмент, соответствующий

Подробнее

Циклические алгоритмы

Циклические алгоритмы Циклические алгоритмы Информатики и ИКТ 1 О чем пойдет речь Основные понятия Виды циклов Реализация циклических алгоритмов на языке Паскаль 2 Циклы. Основные понятия Основные понятия Цикл многократное

Подробнее

8. Преобразование элементов массива

8. Преобразование элементов массива 8. Преобразование элементов массива При работе с массивами нередко приходится выполнять различные преобразования их элементов, например, преобразовывать единицы измерения, масштабы и координаты, изменять

Подробнее

ОБЩИЕ СВЕДЕНИЯ О ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ НАЧАЛА ПРОГРАММИРОВАНИЯ

ОБЩИЕ СВЕДЕНИЯ О ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ НАЧАЛА ПРОГРАММИРОВАНИЯ ОБЩИЕ СВЕДЕНИЯ О ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ НАЧАЛА ПРОГРАММИРОВАНИЯ Ключевые слова язык программирования программа алфавит служебные слова типы данных структура программы оператор присваивания Языки

Подробнее

Программирование на языке Паскаль лекция 3

Программирование на языке Паскаль лекция 3 Программирование на языке Паскаль лекция 3 Циклические алгоритмы 1. Цикл с известным количеством повторений. На языке Паскаль повторение некоторой последовательности действий известное число раз выполняет

Подробнее

Алгоритмы и алгоритмические языки

Алгоритмы и алгоритмические языки Алгоритмы и алгоритмические языки Лекции 9 и 10 Регулярные типы (массивы). Некоторые алгоритмы сортировки. (С) Корухова Ю.С., 2012 Язык Паскаль.Типы данных простые целый вещественный логический символьный

Подробнее

Информатика. 11 класс. Вариант ИН

Информатика. 11 класс. Вариант ИН 24 Информатика. 11 класс. Вариант ИН10101 1 Критерии оценивания заданий с развёрнутым ответом Дано натуральное число N > 10, в десятичной записи которого нет нулей. Необходимо определить максимальное двузначное

Подробнее

ПРОГРАММНЫЕ СРЕДСТВА РЕАЛИЗАЦИИ АЛГОРИТМОВ. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ ЗАДАЧ ПО ОБРАБОТКЕ МАССИВОВ

ПРОГРАММНЫЕ СРЕДСТВА РЕАЛИЗАЦИИ АЛГОРИТМОВ. АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ ЗАДАЧ ПО ОБРАБОТКЕ МАССИВОВ Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Пермский национальный исследовательский политехнический

Подробнее

Структурирование программ

Структурирование программ В ысшее профессиональное образование Бакалавриат Н. И. Парфилова, А. Н. Пылькин, Б. Г. Трусов программирование Структурирование программ и данных Учебник Под редакцией доктора технических наук, профессора

Подробнее

Практическая работа 4 Одномерные массивы. Сортировка

Практическая работа 4 Одномерные массивы. Сортировка Практическая работа 4 Одномерные массивы. Сортировка Цель работы: Изучить структуру одномерного массива, научиться работать с одномерными массивами и сортировать элементы массива. Содержание работы. Основные

Подробнее

Массивы данных ПРОГРАММИРОВАНИЕ ЯЗЫКИ ПРОГРАММИРОВАНИЯ. Преподаватель: Доцент Кафедры ВС, к.т.н. Поляков Артем Юрьевич

Массивы данных ПРОГРАММИРОВАНИЕ ЯЗЫКИ ПРОГРАММИРОВАНИЯ. Преподаватель: Доцент Кафедры ВС, к.т.н. Поляков Артем Юрьевич ФГОБУ ВПО "СибГУТИ" Кафедра вычислительных систем ПРОГРАММИРОВАНИЕ ЯЗЫКИ ПРОГРАММИРОВАНИЯ Массивы данных Преподаватель: Доцент Кафедры ВС, к.т.н. Поляков Артем Юрьевич Кафедра вычислительных систем ФГОБУ

Подробнее

Задания C2 по информатике

Задания C2 по информатике Задания C2 по информатике 1. Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 1000 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм,

Подробнее

Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных элементов, считая, что они в нём есть.

Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных элементов, считая, что они в нём есть. Л. Р. «Двумерные массивы» Студент Иванов И. И. Группа ХХ-999 Дата дд.мм.гг Допуск Выполнение Отчет Условие задачи 1 A Ввести двумерный массив 3 4. Определить среднее геометрическое положительных чётных

Подробнее

Ч > Повторение. Составление алгоритмов с повторением и ветвлением на языке программирования Pascal

Ч > Повторение. Составление алгоритмов с повторением и ветвлением на языке программирования Pascal Тема Основы алгоритмизации и программирования Урок Ч > Повторение. Составление алгоритмов с повторением и ветвлением на языке программирования Pascal I *? Задание 1. Повторите основные конструкции и команды

Подробнее

Циклы. Цикл с предусловием. Примеры применения цикла с предусловием

Циклы. Цикл с предусловием. Примеры применения цикла с предусловием Циклы Циклом называют такую форму организации действий, при которой одна и та же последовательность действий выполняется несколько раз или ни разу в зависимости от некоторого условия. Саму многократно

Подробнее

Использование двумерных массивов в С. Определение двумерного массива Основные приемы обработки статических массивов Некоторые классические алгоритмы

Использование двумерных массивов в С. Определение двумерного массива Основные приемы обработки статических массивов Некоторые классические алгоритмы Использование двумерных массивов в С Определение двумерного массива Основные приемы обработки статических массивов Некоторые классические алгоритмы Объявление двумерного массива Двумерные массивы, как

Подробнее

Методические приемы разработки программ с использованием фрагментов типовых алгоритмов # 05, май 2014 доцент, к.т.н. Ваулин А. С.

Методические приемы разработки программ с использованием фрагментов типовых алгоритмов # 05, май 2014 доцент, к.т.н. Ваулин А. С. Методические приемы разработки программ с использованием фрагментов типовых алгоритмов # 05, май 2014 доцент, к.т.н. Ваулин А. С. УДК: 004.043.085 Россия, МГТУ им. Баумана Введение Использование языка

Подробнее

Программирование на языке Паскаль. Тема 2. Разветвляющиеся алгоритмы

Программирование на языке Паскаль. Тема 2. Разветвляющиеся алгоритмы Программирование на языке Паскаль Тема 2. Разветвляющиеся алгоритмы Алгоритмы, в которых последовательность шагов зависит от выполнения некоторых условий, называются разветвляющимися. Условный оператор

Подробнее

Лабораторная работа 3

Лабораторная работа 3 Цель работы: Лабораторная работа 3 Знакомство с массивами в языке Си. Алгоритмы сортировки и обработки двумерных массивов. 1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 1.1. Массивы Массив - упорядоченная структура, предназначенная

Подробнее

Урок 6. Работа с табличными данными

Урок 6. Работа с табличными данными Урок 6. Работа с табличными данными Приведенные ранее программы не требовали хранения большого объема данных, поэтому можно было обойтись несколькими переменными. Но бывают задачи, где требуется обрабатывать

Подробнее

Регулярные типы (массивы)

Регулярные типы (массивы) Регулярные типы (массивы) Что такое массив? ГОУ СОШ с углубленным изучением математики, информатики, физики 444, Давыдова Е.В. Дана таблица, которая содержит среднемесячные значения температуры в городе

Подробнее

var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s 7; n := n * 3 end; writeln(n) end.

var s, n: integer; begin s := 33; n := 1; while s > 0 do begin s := s 7; n := n * 3 end; writeln(n) end. 1. Запишите число, которое будет напечатано в результате выполнения программы. var s, n: integer; s := 33; n := 1; while s > 0 do s := s 7; n := n * 3 writeln(n) 1) из программы видно, что начальные значения

Подробнее

Практическое занятие Тема: Среда программирования. Цель работы: Теоретическая часть: Операторы языка Паскаль Оператор присваивания (:=)

Практическое занятие Тема: Среда программирования. Цель работы: Теоретическая часть: Операторы языка Паскаль Оператор присваивания (:=) Практическое занятие Тема: Среда программирования. Цель работы: Изучить различные типы данных языка Pascal и оператор присваивания, научится создавать простейшие программы для реализации линейного алгоритма.

Подробнее

ПРОГРАММА НА СИ. Правильно выполнено только одно действие из трёх.

ПРОГРАММА НА СИ. Правильно выполнено только одно действие из трёх. (стр. 1 / 10) (стр. 2 / 10) C1 ПРОГРАММА НА ПАСКАЛЕ var x,y: real; readln(x,y); if x*x+y*y>=4 then if x>= 2 then if y

Подробнее

Контрольная работа по алгоритмизации и программированию 10 класс ( профильный уровень). 1 вариант.

Контрольная работа по алгоритмизации и программированию 10 класс ( профильный уровень). 1 вариант. Контрольная работа по алгоритмизации и программированию 10 класс ( профильный уровень). 1 вариант. 1. В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна

Подробнее

Двумерные массивы (матрицы)

Двумерные массивы (матрицы) Двумерные массивы (матрицы) Двумерный массив Двумерный массив (матрица) таблица, состоящая из n строк и m столбцов. Все элементы матрицы имеют одинаковый тип (число). Задание матрицы перечисление элементов

Подробнее

Критерии оценивания заданий с развёрнутым ответом

Критерии оценивания заданий с развёрнутым ответом Информатика. 11 класс. Вариант ИН10201 1 Критерии оценивания заданий с развёрнутым ответом 24 Дано целое положительное число N. Необходимо определить наименьшее целое число K, для которого выполняется

Подробнее

ПЛАН-КОНСПЕКТ УРОКА ПО ИНФОРМАТИКЕ: «ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ В СРЕДЕ ЯЗЫКА TURBO PASCAL»

ПЛАН-КОНСПЕКТ УРОКА ПО ИНФОРМАТИКЕ: «ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ В СРЕДЕ ЯЗЫКА TURBO PASCAL» ПЛАН-КОНСПЕКТ УРОКА ПО ИНФОРМАТИКЕ: «ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ В СРЕДЕ ЯЗЫКА TURBO PASCAL» Цель урока: изучить операторы повтора (цикла) языка Turbo Pascal, получить навыки в использовании операторов

Подробнее

Управление дистанционного обучения и повышения квалификации Информатика. Массивы в Turbo Pascal. ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Управление дистанционного обучения и повышения квалификации Информатика. Массивы в Turbo Pascal. ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ДОНСКОЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ УПРАВЛЕНИЕ ДИСТАНЦИОННОГО ОБУЧЕНИЯ И ПОВЫШЕНИЯ КВАЛИФИКАЦИИ Кафедра «Естественные науки» ИНФОРМАТИКА МАССИВЫ В TURBO PASCAL Методические указания к лабораторно-практическим

Подробнее

Задача 1 «Выбор зала»

Задача 1 «Выбор зала» Задача 1 «Выбор зала» Пусть длина меньшей стороны равна x, а большей y. Тогда заметим, что должны выполняться следующие ограничения: y x x y A, следовательно y A / x 2 (x + y) C, следовательно y C / 2

Подробнее

Курсовая работа Решение математических задач с применением языка программирования Visual Basic

Курсовая работа Решение математических задач с применением языка программирования Visual Basic Курсовая работа Решение математических задач с применением языка программирования Visual Basic В соответствии с вариантом выполнить задания и подготовить отчет. Отчет по 1,, 3 заданию должен содержать:

Подробнее

Примеры решения задач с использованием массива

Примеры решения задач с использованием массива Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «МАТИ» - Российский государственный технологический университет им. К.Э. Циолковского

Подробнее

Массивы. Ещё о типах данных. Типы, определяемые пользователем

Массивы. Ещё о типах данных. Типы, определяемые пользователем Массивы Ещё о типах данных Типы, определяемые пользователем Программист может объявить свой собственный тип данных. По существу это будет определение идентификатора, который можно будет дальше использовать

Подробнее