SlideShare a Scribd company logo
Массивы

 11 класс


  2013г.
Разминка
   При написании школьного тура олимпиады по программированию
каждый из учеников – Костя, Сережа, Ваня, Таня, Надя – ошибся в
одном из пяти заданий, причем все они ошиблись в разных заданиях.
По окончании работы учащиеся высказались об ошибках,
сделанными их одноклассниками, следующим образом.
   1-й ученик: «Костя ошибся в первом задании, а Ваня – в
четвертом».
   2-й ученик: «Сережа ошибся во втором, а Ваня – в четвертом
задании».
   3-й ученик: «Сережа ошибся во втором, а Костя – в третьем
задании».
   4-й ученик: «Таня ошиблась в первом задании, а Надя – во
втором».
   5-й ученик: «Надя ошиблась в третьем задании, а Таня – в пятом».
   Оказалось, что каждый из учеников был прав только в одном из
двух своих утверждений. Определите, кто из ребят в каком задании
допустил ошибку.
Для чего нужны массивы?
   Представьте себе задачу, в которой нам нужно создать
список из 5 сотрудников, который потом мы должны вывести
либо на печать, либо в файл. Итак, как мы будем решать
задачу? Логично будет предположить, что для каждого
имени сотрудника нужно будет зарезервировать место в
памяти, т.е. выделить отдельную переменную.
   Const
       ivanov: string=‘Иванов’;
       petrov : string=‘Петров’;
       vasin : string=‘Васин’;
       semenov : string=‘Семенов’;
       andreev: string=‘Андреев’;
   ….
Каждому имени переменной соответствует реальное имя
сотрудника. Задача выполнена. Усложним ее. Предположим,
что    ваш знакомый оценил эту программу и решил
использовать ее у себя. Вот только у него в подчинении 25
человек. Естественно, писать программу придется вам. Вы
решаете использовать тот же алгоритм. А если нужно 3000
сотрудников? Даже просто придумывать имена переменным
тяжело. Кроме того, этот список не обладает никакой
функциональностью: невозможно отсортировать и сложно
найти нужное имя в списке.
                  Выход: Массивы
Работа с большим количеством
                 данных
   На вход в программе подается 366 строк, которые содержат
информацию о среднесуточной температуре всех дней 2008
года.    Данная информация отсортирована по значению
температуры, то есть хронологический порядок нарушен.
Требуется написать программу которая будет выводить на экран
информацию о месяце (месяцах), среднемесячная температура
которых наименее отклоняется от среднегодовой.
Массивы
  Массив       -    это    однородный,      упорядоченный
структурированный тип данных с прямым доступом к
элементам. Элементы массива объединяются общим именем
и занимают в компьютере определенную конечную область
памяти. К любому элементу массива можно обратиться,
указав имя массива и индекс элемента в массиве.




                   Одномерный массив
Массивы
  Массив, элементами которого являются одномерные
массивы, называется двумерным массивом. В данном случае
размерностью массива будет количество строк - например, n,
количество столбцов - количество элементов в строке -
например, m.




                     Двумерный массив
Система основных понятий
Массив – переменная величина регулярного типа.
Регулярный тип – структурный тип данных, представляющих собой
совокупность пронумерованных однотипных величин.
       Описание массива              Идентификация элементов
                                            массива
Var <идентификатор>: array[<тип   <идентификатор массива>
индекса>] of <тип компонентов>    [<индексы элемента>]
<тип индекса> - любой             Для одномерного массива индекс –
порядковый тип, кроме integer;    одно значение, для многомерного –
<тип компонентов> - любой         множество значений.
простой или структурный тип
            Действия над массивом как единым целым
Присваивание однотипных           Отношения «равно», «не равно»,
массивов                          для однотипных массивов
Ввод/ вывод массивов производится покомпонентно с клавиатуры или
из файла.
Упражнения для глаз
• Закрыть глаза, сильно напрягая глазные мышцы, на счет 1-
  4, затем раскрыть глаза, расслабив мышцы глаз, посмотрев
  вдаль на счет 1-6.
   – Повторить 4-5 раз.
• Посмотреть на переносицу и задержать взор на счет 1-4.
  До усталости глаза доводить нельзя. Затем открыть глаза,
  посмотреть вдаль на счет 1-6.
   – Повторить 3-4 раза.
  Упражнения выполняются стоя или сидя, отвернувшись от
экрана при ритмичном дыхании, с максимальной амплитудой
движения глаз.
Источники
• Семакин И.Г. Информатика и ИКТ. Профильный уровень: учебник для
  11 класса/ И.Г.Семакин, Е.К.Хеннер, Л.В.Шестакова.– М.: БИНОМ.
  Лаборатория знаний, 2012.
• http://www.programbeginner.ru/?p=173
• http://myrobot.ru/logo/array.php
• http://www.sgu.ru/prcnit/teach/1.php
• http://www.rusedu.info/Article586.html

More Related Content

PPTX
как построить дерево вариантов
PPT
Zadachi na chasti
PPTX
Математика. 2 класс. Урок 1.9 Высказывания
PDF
задания по теме исполнители2
PPTX
задачи на перебор возможных вариантов
PPTX
сортировка в массивах
PDF
музей истории искусств
PPTX
минимизация булевых функций
как построить дерево вариантов
Zadachi na chasti
Математика. 2 класс. Урок 1.9 Высказывания
задания по теме исполнители2
задачи на перебор возможных вариантов
сортировка в массивах
музей истории искусств
минимизация булевых функций

Viewers also liked (20)

PPTX
прогнозирование по регрессионной модели
PPTX
элементы математической логики
DOCX
создание форм
PDF
корреляционные зависимости
PDF
разбор заданий на исполнители
PDF
информационное общество
PPTX
моделирование
PDF
задание на системы счисления
DOCX
конспект структуры алгоритмов и программ
PPTX
вентили и булевы функции
PPTX
исполнитель
PPTX
алгоритм как модель деятельности
PDF
краткий конспект по программированию ветвлений и задания
DOCX
памятка по табличным моделям
PPTX
Алгоритмы
PPTX
операционная система
PPTX
элементы языка и типы данных
PPTX
компьютерный текстовый документ как структура данных
PPTX
корреляционные зависимости. корреляционный анализ
прогнозирование по регрессионной модели
элементы математической логики
создание форм
корреляционные зависимости
разбор заданий на исполнители
информационное общество
моделирование
задание на системы счисления
конспект структуры алгоритмов и программ
вентили и булевы функции
исполнитель
алгоритм как модель деятельности
краткий конспект по программированию ветвлений и задания
памятка по табличным моделям
Алгоритмы
операционная система
элементы языка и типы данных
компьютерный текстовый документ как структура данных
корреляционные зависимости. корреляционный анализ
Ad

Similar to массивы (20)

PPT
Массивы
PPT
04 array
PPT
Открытый урок
PPT
массивы
PPSX
PPTX
Массивы в Java
PPTX
PPTX
массивы.строки
PPT
Massivi 11(urok 1)
PPT
массивы в паскале
PDF
Ruby: работа с массивами
PPT
Одномерные массивы целых чисел
PPTX
одномерные массивы
PPTX
Одномерные массивы в с++
DOC
File0 1cfa643bcb8a4dd691ff13631417a33b894e6c4d
PPTX
VHDL composite data types, arrays, records
PPT
291 цикл уроков на тему массивы
PPTX
Одномерные массивы
Массивы
04 array
Открытый урок
массивы
Массивы в Java
массивы.строки
Massivi 11(urok 1)
массивы в паскале
Ruby: работа с массивами
Одномерные массивы целых чисел
одномерные массивы
Одномерные массивы в с++
File0 1cfa643bcb8a4dd691ff13631417a33b894e6c4d
VHDL composite data types, arrays, records
291 цикл уроков на тему массивы
Одномерные массивы
Ad

More from Елена Ключева (20)

PPSX
378 васильев куницын
PDF
378 васильев куницын_тезисы
DOCX
378 васильев куницын_тезисы
PDF
плакат орксэ
PPTX
PPSX
DOCX
378 васильев тезисы
PPTX
представление графической информации
PPTX
представление текстовой информации
PDF
как оформить реферат по госту
PDF
программа открытых мероприятий для родителей обучающихся лицея
PDF
представление чисел
PPTX
проектирование исследования
PPTX
виды исследовательских работ
PPTX
содержательный подход
PPTX
научная деятельность
PPTX
измерение информации
PPTX
шифрование и дешифрование
PPTX
стартовая презентация
PPTX
стартовая презентация
378 васильев куницын
378 васильев куницын_тезисы
378 васильев куницын_тезисы
плакат орксэ
378 васильев тезисы
представление графической информации
представление текстовой информации
как оформить реферат по госту
программа открытых мероприятий для родителей обучающихся лицея
представление чисел
проектирование исследования
виды исследовательских работ
содержательный подход
научная деятельность
измерение информации
шифрование и дешифрование
стартовая презентация
стартовая презентация

массивы

  • 2. Разминка При написании школьного тура олимпиады по программированию каждый из учеников – Костя, Сережа, Ваня, Таня, Надя – ошибся в одном из пяти заданий, причем все они ошиблись в разных заданиях. По окончании работы учащиеся высказались об ошибках, сделанными их одноклассниками, следующим образом. 1-й ученик: «Костя ошибся в первом задании, а Ваня – в четвертом». 2-й ученик: «Сережа ошибся во втором, а Ваня – в четвертом задании». 3-й ученик: «Сережа ошибся во втором, а Костя – в третьем задании». 4-й ученик: «Таня ошиблась в первом задании, а Надя – во втором». 5-й ученик: «Надя ошиблась в третьем задании, а Таня – в пятом». Оказалось, что каждый из учеников был прав только в одном из двух своих утверждений. Определите, кто из ребят в каком задании допустил ошибку.
  • 3. Для чего нужны массивы? Представьте себе задачу, в которой нам нужно создать список из 5 сотрудников, который потом мы должны вывести либо на печать, либо в файл. Итак, как мы будем решать задачу? Логично будет предположить, что для каждого имени сотрудника нужно будет зарезервировать место в памяти, т.е. выделить отдельную переменную. Const ivanov: string=‘Иванов’; petrov : string=‘Петров’; vasin : string=‘Васин’; semenov : string=‘Семенов’; andreev: string=‘Андреев’; ….
  • 4. Каждому имени переменной соответствует реальное имя сотрудника. Задача выполнена. Усложним ее. Предположим, что ваш знакомый оценил эту программу и решил использовать ее у себя. Вот только у него в подчинении 25 человек. Естественно, писать программу придется вам. Вы решаете использовать тот же алгоритм. А если нужно 3000 сотрудников? Даже просто придумывать имена переменным тяжело. Кроме того, этот список не обладает никакой функциональностью: невозможно отсортировать и сложно найти нужное имя в списке. Выход: Массивы
  • 5. Работа с большим количеством данных На вход в программе подается 366 строк, которые содержат информацию о среднесуточной температуре всех дней 2008 года. Данная информация отсортирована по значению температуры, то есть хронологический порядок нарушен. Требуется написать программу которая будет выводить на экран информацию о месяце (месяцах), среднемесячная температура которых наименее отклоняется от среднегодовой.
  • 6. Массивы Массив - это однородный, упорядоченный структурированный тип данных с прямым доступом к элементам. Элементы массива объединяются общим именем и занимают в компьютере определенную конечную область памяти. К любому элементу массива можно обратиться, указав имя массива и индекс элемента в массиве. Одномерный массив
  • 7. Массивы Массив, элементами которого являются одномерные массивы, называется двумерным массивом. В данном случае размерностью массива будет количество строк - например, n, количество столбцов - количество элементов в строке - например, m. Двумерный массив
  • 8. Система основных понятий Массив – переменная величина регулярного типа. Регулярный тип – структурный тип данных, представляющих собой совокупность пронумерованных однотипных величин. Описание массива Идентификация элементов массива Var <идентификатор>: array[<тип <идентификатор массива> индекса>] of <тип компонентов> [<индексы элемента>] <тип индекса> - любой Для одномерного массива индекс – порядковый тип, кроме integer; одно значение, для многомерного – <тип компонентов> - любой множество значений. простой или структурный тип Действия над массивом как единым целым Присваивание однотипных Отношения «равно», «не равно», массивов для однотипных массивов Ввод/ вывод массивов производится покомпонентно с клавиатуры или из файла.
  • 9. Упражнения для глаз • Закрыть глаза, сильно напрягая глазные мышцы, на счет 1- 4, затем раскрыть глаза, расслабив мышцы глаз, посмотрев вдаль на счет 1-6. – Повторить 4-5 раз. • Посмотреть на переносицу и задержать взор на счет 1-4. До усталости глаза доводить нельзя. Затем открыть глаза, посмотреть вдаль на счет 1-6. – Повторить 3-4 раза. Упражнения выполняются стоя или сидя, отвернувшись от экрана при ритмичном дыхании, с максимальной амплитудой движения глаз.
  • 10. Источники • Семакин И.Г. Информатика и ИКТ. Профильный уровень: учебник для 11 класса/ И.Г.Семакин, Е.К.Хеннер, Л.В.Шестакова.– М.: БИНОМ. Лаборатория знаний, 2012. • http://www.programbeginner.ru/?p=173 • http://myrobot.ru/logo/array.php • http://www.sgu.ru/prcnit/teach/1.php • http://www.rusedu.info/Article586.html