«Табличные величины. Решение задач.» (стр. 1 )

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6

РЕФЕРАТ

на тему:

«Табличные величины. Решение задач.»

 

Выполнила учитель информатики
МОУ лицей №4 г. Красногорск

 
 

План

1.  Введение

2.  Табличный способ организации данных. стр3

3.  Таблицы и исполнители таблиц. стр6

4.  Описание массива на языке программирования. стр11

5.  Описание массива в Паскале. Заполнение массива. стр13

6.  Решение задач на одномерные массивы. стр16

7.  Поиск минимального и максимального элемента в массиве. стр22

8.  Решение задач на одномерные массивы. стр26

9.  Контрольная работа стр33

10.  Сортировка массива. стр35

11.  Сортировка методом пузырька. стр39

12.  Двумерный массив. описание. работа с элементами. стр41

13.  Решение задач на двумерные массивы. стр45

14.  Литература. стр50

Введение.

Изучение табличных величин — неотъемлемая часть любого курса информатики. Это видно хотя бы по тому факту, что эта тема рассматривается во всех распространенных сегодня учебниках, несмотря на различия в идейных и методических установках их авторов.

Важность этой темы определяется особой ролью таблиц. Все применения ЭВМ основаны на их способности к быстрой и точной обработке больших объемов информации, а это возможно только когда информация однородна. Таким образом, таблицы как основное средство представления однородной информации неизбежно используются во всех реальных компьютерных программах.

На табличном принципе основана и архитектура современных компьютеров: память машины можно рассматривать как большой массив байтов (это наглядно проявляется при программировании на ассемблере).

Следовательно, без понимания информационной сущности таблиц и основных алгоритмов их обработки невозможно формирование полноценных представлений о возможностях компьютеров и принципах их работы. Отсюда вытекает необходимость темы "Таблицы" в общеобразовательном курсе информатики.

Абсолютно необходима эта тема и в углубленном курсе информатики, на факультативе по программированию. Для построения сколько - нибудь сложных и содержательных программ необходимо уверенное владение общими принципами применения таблиц и базовыми приемами их обработки.

Данная методическая разработка содержит материал, который можно использовать для преподавания темы «Таблицы» в школьном курсе. Массивы, или таблицы, присутствуют во всех процедурных языках. Предполагаемые подходы к теме не зависят от языка, и данную методику можно применять при использовании любого процедурного языка. Тем не менее какой-то язык для записи алгоритмов необходим, и в работе используется язык Паскаль и VBASIC.

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

Конкретная методика изучения темы «Табличные величины», как и вся методика преподавания информатики и программирования, зависит от многих параметров. Необходимо учитывать возраст и уровень подготовки учеников, общий объем курса, цель занятий (общеобразовательная или профессиональная подготовка) и многое другое. Тема «Табличные величины» очень широка, в данной работе затронуты лишь некоторые ее аспекты. Тем не менее хочется верить, что уже сделанная работа окажется полезной.

Тема урока №1 « Табличный способ организации данных»

Цель урока «Познакомить учащихся с табличными данными.

Научить определять, когда использовать таблицы, а когда нет»

Ход урока.

Опрос учащихся.

1.  Какие типы данных известны?

2.  Каким образом организовывается хранение данных в компьютере?

3.  Как можно определить величину?

Новый материал.

Новые понятия лучше всего воспринимаются учениками, когда эти понятия возникаю не вдруг, а как средство, необходимость которого основана, как способ решения каких-то новых задач. В соответствии с проблемным подходом новое понятие возникает в результате решения специально подобранной вводной задачи. Фактически ученики сами изобретают недостающее средство, а учителю остается только оформить и систематизировать их догадки. Возможная вводная задача для темы «Таблицы» - это нахождение периметра многоугольника с известными длинами сторон. Для треугольника задача решается легко. Р=a+b+c; Для 4, 5, 6 – угольника, запись не составит труда. А вот для 100-, 200- угольника – возникает вопрос. Попробуем записать для 100 – угольника Р= а1+а2+………+а100

К сожалению, компьютер не понимает многоточий. Следовательно, нам необходимо, не перечисляя 100 переменных явно, описать их и указать, что с ними необходимо выполнить одинаковые действия.

В этих требованиях мы фактически сформулировали основные свойства табличных величин: таблица состоит из множества простых переменных, к которым можно обращаться не по уникальным именам, а по общему имени таблицы с указанием номера элемента.

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

Для выполнения алгоритма необходимо уметь организовать выполнение действий и те объекты, над которыми эти действия производятся. В дальнейшем эти объекты будем называть «данными». Данные хороши тогда, когда они хорошо организованы. Одним из распространенных способов организации данных является табличный способ. С таблицами мы встречаемся ежедневно. Таблица итогов шахматного турнира, классный журнал, план кинозала, таблица умножения, календарь – все это примеры табличной организации данных.

Например, нам нужно узнать какую оценку получил Петров за контрольную работу по физике 20 сентября. Открываем журнал на странице «физика», ищем 20 число и строку с фамилией Петров, на пересечении - записана искомая оценка. После уроков мы пошли в кино. Как занять место в зале согласно купленному билету? Сначала, двигаемся по проходу, ищем ряд, а затем идем вдоль него ищем место.

Нетрудно заметить сходство этих двух примеров, хотя оценки и места в зрительном зале не имеют ничего общего. Но расположены они в принципе одинаково: несколько строк одинаковой длины. Вот такой способ называется табличным. Может случиться, что в таблице только одна строка или столбец. Такую таблицу называют линейной. Например, список фамилий учеников FIO[i], последовательность значений температур за неделю TEMP[i]. Таблицу, состоящую из нескольких строк, называют прямоугольной. Например, значение температур за 4 недели, которые расположены в 4 строки и 7 столбцов, таблица шахматного турнира.

Чтобы можно было оперировать с элементами таблиц, надо каким-то образом их обозначить. Обозначают обычно латинскими буквами. Строки нумеруют сверху вниз, а столбцы – слева направо. Элемент линейной таблицы А расположенный на i-м месте называют А[i], а элемент, расположенный на пересечении i-й строки и j-го столбца прямоугольной таблицы X называют X[i,j]. В таблице каждый элемент на своем месте.

Например, в таблице А

7

2

3

34

4

5

0

-3

1

3

8

1,2

А(1,1)=7, А(2,3)=0

И так мы можем утверждать, что А – это имя таблицы, 2,3 – это место расположения элемента в таблице, т. е. индексы, а 0 - значение элемента таблицы. А в линейных таблицах FIO[2]=”Пимкина”, TEMP[7]=12. FIO - имя, 2- индекс, Пимкина – значение.

Для каждой величины в алгоритме можно указать четыре основные характеристики: имя, вид, тип и значение.

Эти характеристики можно указать и для табличной величины в целом, и для составляющих ее элементов.

Назовите этих характеристики для элементов

А(3,2)=? А(3,4)=?

Важный вопрос, на который надо отвечать при решении реальных задач – когда следует и когда не следует объединять простые величины в таблицы. Ключ к ответу – понимание таблицы как составной величины, хранящей однородную информацию.

Однородность означает, что все элементы таблицы равноправны: имеют одинаковый содержательный смысл, при обработке над ними совершаются одинаковые операции. Это можно считать первым, качественным, признаком однородности.

Второй признак – независимость от количества. Алгоритм не меняется при изменении количества элементов.

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

Пример1. Дана информация о среднесуточной температуре каждого, месяца.

1) Информация качественно однородна, т. к. все дни месяца равноправны и будут обрабатываться одинаково.

2) Информация количественно однородна, т. к. ее обработка не зависит от точного количества дней в месяце. Она не изменилась бы, даже если в месяце было 20 или 40 дней.

Вывод: необходимо использовать таблицу.

Пример 2. Даны сведения из медицинской карты человека: возраст, рост, вес, объем головы, объем груди.

1) Информация качественно неоднородна. Каждый параметр имеет собственный смысл, свой диапазон значений и скорее всего будет обрабатываться отдельным алгоритмом.

2) Информация количественно неоднородна. К данному списку нельзя: произвольно добавить элемент или убрать его.

Вывод: применение таблицы нецелесообразно, лучше использовать группу простых переменных.

Пример 3. Классный журнал (основные страницы).

Каждая строка журнала содержит информацию об одном ученике, каждый столбец — об одном уроке. Все ученики равноправны, уроки тоже, следовательно, возможно применение прямоугольной таблицы

Пример 5. Классный журнал (анкетные данные).

Каждая строка содержит информацию об одном ученике, каждый столбец — один из пунктов анкеты (имя, дата рождения, домашний адрес и т. д.). Строки здесь однородны, а столбцы — нет. Следовательно, хотя внешне анкета в журнале похожа на прямоугольную таблицу, при ее формализации лучше использовать группу линейных таблиц.

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

Закрепление материала

Вопросы

1)  Что такое табличная форма организации данных?

2)  Какие таблицы называются

a)  линейными;

b)  прямоугольными?

3)  Как обозначаются таблицы и их элементы?

4)  Приведите примеры задач, когда необходимо применять таблицы, а когда нет.

Домашнее задание

Дать ответы устно на вопросы.

Тема урока №2 «Таблицы и исполнители таблиц»

Цель урока «Дать учащимся представление об использовании табличных данных различными исполнителями, научить выполнять действия над элементами таблиц».

Ход урока.

Краткий опрос по пройденному материалу.

Вопросы

1)  Что такое табличная форма организации данных?

2)  Какие таблицы называются

a)  линейными;

b)  прямоугольными?

3)  Как обозначаются таблицы и их элементы?

4)  Приведите примеры задач, когда необходимо применять таблицы, а когда нет.

Новый материал.

Как мы выяснили на предыдущем уроке, что в нашей жизни часто встречаются табличный способ организации данных. Различные исполнители оперируют с элементами таблиц.

На складе, где находится большой стеллаж, в ячейках которого находятся ящики с однотипными деталям, работает автоматический помощник, назовем его РОБОТ. Он может перемещаться вдоль стеллажа. По запросу он ищет необходимые детали и доставляет на рабочее место. Робот перемещается вдоль рядов стеллажа, просматривая каждую ячейку. Тоже таблица – несколько рядов и несколько столбцов.

Табличная форма организации данных очень полезна при решении вычислительных задач, которые возникают повсюду. Например, поговорим о погоде. Не доверяя Гидрометцентру, вы решили сами заняться изучением погоды. Для этого вам, конечно, потребуется информация о ежемесячном количестве осадков, выпавших в вашем районе. За несколько лет наберется так много данных, что их надо как-то упорядочить. Лучше всего занести в таблицу. Каждая строка содержит 12 чисел: результаты измерений за один год. Число сток равно количеству лет, когда производились измерения. Располагая этой таблицей, можно решать различные задачи, например, находить среднегодовое количество осадков, самый влажные месяц и т. д. Можно прогнозировать погоду. Прежде чем составлять алгоритмы решения этих задач, надо позаботиться, чтобы исполнитель мог работать с табличными данными.

Но также важен вопрос о заполнении значениями таблицы, о выполнении различных действий над элементами таблицы. Одной из важных задач является задача на заполнение таблицы.

По методу решения задачи заполнения можно разделить на несколько групп. Главные из них — прямое заполнение и заполнение с поиском.

При прямом заполнении таблицы каждый элемент может быть непосредственно вычислен с помощью формулы (элемент определяется по индексу) или через рекуррентное соотношение (элемент определяется предыдущими элементами).

Конкретные методы и приемы прямого заполнения лучше всего разбирать с помощью серии последовательных примеров.

Пример 1. Заполнить таблицу из 5 элементов нулями.

Это простейший случай прямого заполнения по формуле.

алг очистка:

нач

для i от 1 до 5

нц

|a[i]:=0

кц

кон

Пример 2. Заполнить таблицу квадратами натуральных чисел. Особенность этого примера — использование в формуле заполнения индекса элемента.

алг квадраты

для i от 1 до 5

нц

|a[i]:= i *i

кц

кон

1,4,9,16,25

Задание №1

Определить, как выглядит таблица А, состоящая из 4 строк и 5 столбцов, если для любых   i и j

А(I, j)=i*j

Так выглядят элементы таблицы

А11

А12

А13

А14

А15

А21

А22

А23

А24

А25

А31

А32

А33

А34

А35

А41

А42

А43

А44

А45

i - номер строки,

j-номер столбца

Значение элемента равно произведению номера столбца на номер строки.

А так их значения

11

2

3

4

5

2

4

6

8

10

3

6

9

12

15

4

8

12

14

20

Задание №2

Самостоятельно (1 ученик у доски)

Определить, как выглядит таблица А, состоящая из 4 строк и 5 столбцов, если для любых   i и j

А(I, j)=|i-j|

Задание №3

Дана таблица В. Запишите, как выражаются её элементы В(i, j)через i и j, если таблица имеет вид:

2

4

8

….

2n

2

4

8

….

2n

2

4

8

….

2n

2

4

8

….

2n

в этой таблице 4 строки и n столбцов.

Рассмотрим В11 =2 1 строка и 1 столбец,

В21 =2 2 строка и 1 столбец

От номера строки не зависит

В11=2 1 столбец 2

В12=4 2 столбец 22

А13=8 3 столбец 23

Значит В(i, j)=2j

Задание №4.

В следующей таблице приведены итоги шахматного турнира:

0

1/2

1

0

1

1/2

0

0

1/2

0

1/2

0

1

0

0

1

0

1/2

0

1

0

1

1

0

1

1

0

0

1/2

1

0

1

0

0

1

1/2

0

1/2

1/2

1/2

1/2

1

0

0

1/2

0

1

1

1

1

0

1

1/2

0

0

0

1

0

1

0

1/2

0

0

Сколько очков набрал победитель турнира?

Задание №5.

Дана таблица А:

3

-2

5

7

6

0

-2

0

8

1

2

0

Как изменится таблица после выполнения следующих алгоритмов.

Присвоить А(1,1) значение 2

Присвоить А(3,2) значение А(1,1)+А(3,2)

Если А(3,2)>3, то:

Присвоить А(3,4) значение 2А(3,1)

Иначе:

Присвоить А(1,4) значение А(3,2)+3.

Конец Ветвления.

Для каждого I от 1 до 3:

Присвоить А(I, I) значение I2.

Конец ветвления

Всего удобнее решать с помощью заполнения таблицы, выполняя алгоритм по шагам.

Переменные

Условия

Действия

Ответ

А

I

J

  1.   

2

1

1

A(1,1)=2

  2.   

2

1

1

А(3,2)= А(1,1)+А(3,2)

2+1=3

1

3

2

3

3

2

  3.   

А(3,2)>3

3>3

нет

  4.   

3

3

2

А(1,4) =А(3,2)+3.

3+3=6

6

1

4

  5.   

1

i>=3

1<=3

да

1

1

1

А(I, I) = I2.

12=1

  6.   

2

i>=3

2<=3

да

4

2

2

А(I, I) = I2.

22=4

  7.   

3

i>=3

3<=3

да

9

3

3

А(I, I) = I2.

32=9

  8.   

4

i>=3

3<=3

нет

Ответ

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6



Подпишитесь на рассылку:

Проекты по теме:

Основные порталы, построенные редакторами

Домашний очаг

ДомДачаСадоводствоДетиАктивность ребенкаИгрыКрасотаЖенщины(Беременность)СемьяХобби
Здоровье: • АнатомияБолезниВредные привычкиДиагностикаНародная медицинаПервая помощьПитаниеФармацевтика
История: СССРИстория РоссииРоссийская Империя
Окружающий мир: Животный мирДомашние животныеНасекомыеРастенияПриродаКатаклизмыКосмосКлиматСтихийные бедствия

Справочная информация

ДокументыЗаконыИзвещенияУтверждения документовДоговораЗапросы предложенийТехнические заданияПланы развитияДокументоведениеАналитикаМероприятияКонкурсыИтогиАдминистрации городовПриказыКонтрактыВыполнение работПротоколы рассмотрения заявокАукционыПроектыПротоколыБюджетные организации
МуниципалитетыРайоныОбразованияПрограммы
Отчеты: • по упоминаниямДокументная базаЦенные бумаги
Положения: • Финансовые документы
Постановления: • Рубрикатор по темамФинансыгорода Российской Федерациирегионыпо точным датам
Регламенты
Термины: • Научная терминологияФинансоваяЭкономическая
Время: • Даты2015 год2016 год
Документы в финансовой сферев инвестиционнойФинансовые документы - программы

Техника

АвиацияАвтоВычислительная техникаОборудование(Электрооборудование)РадиоТехнологии(Аудио-видео)(Компьютеры)

Общество

БезопасностьГражданские права и свободыИскусство(Музыка)Культура(Этика)Мировые именаПолитика(Геополитика)(Идеологические конфликты)ВластьЗаговоры и переворотыГражданская позицияМиграцияРелигии и верования(Конфессии)ХристианствоМифологияРазвлеченияМасс МедиаСпорт (Боевые искусства)ТранспортТуризм
Войны и конфликты: АрмияВоенная техникаЗвания и награды

Образование и наука

Наука: Контрольные работыНаучно-технический прогрессПедагогикаРабочие программыФакультетыМетодические рекомендацииШколаПрофессиональное образованиеМотивация учащихся
Предметы: БиологияГеографияГеологияИсторияЛитератураЛитературные жанрыЛитературные героиМатематикаМедицинаМузыкаПравоЖилищное правоЗемельное правоУголовное правоКодексыПсихология (Логика) • Русский языкСоциологияФизикаФилологияФилософияХимияЮриспруденция

Мир

Регионы: АзияАмерикаАфрикаЕвропаПрибалтикаЕвропейская политикаОкеанияГорода мира
Россия: • МоскваКавказ
Регионы РоссииПрограммы регионовЭкономика

Бизнес и финансы

Бизнес: • БанкиБогатство и благосостояниеКоррупция(Преступность)МаркетингМенеджментИнвестицииЦенные бумаги: • УправлениеОткрытые акционерные обществаПроектыДокументыЦенные бумаги - контрольЦенные бумаги - оценкиОблигацииДолгиВалютаНедвижимость(Аренда)ПрофессииРаботаТорговляУслугиФинансыСтрахованиеБюджетФинансовые услугиКредитыКомпанииГосударственные предприятияЭкономикаМакроэкономикаМикроэкономикаНалогиАудит
Промышленность: • МеталлургияНефтьСельское хозяйствоЭнергетика
СтроительствоАрхитектураИнтерьерПолы и перекрытияПроцесс строительстваСтроительные материалыТеплоизоляцияЭкстерьерОрганизация и управление производством

Каталог авторов (частные аккаунты)

Авто

АвтосервисАвтозапчастиТовары для автоАвтотехцентрыАвтоаксессуарыавтозапчасти для иномарокКузовной ремонтАвторемонт и техобслуживаниеРемонт ходовой части автомобиляАвтохимиямаслатехцентрыРемонт бензиновых двигателейремонт автоэлектрикиремонт АКППШиномонтаж

Бизнес

Автоматизация бизнес-процессовИнтернет-магазиныСтроительствоТелефонная связьОптовые компании

Досуг

ДосугРазвлеченияТворчествоОбщественное питаниеРестораныБарыКафеКофейниНочные клубыЛитература

Технологии

Автоматизация производственных процессовИнтернетИнтернет-провайдерыСвязьИнформационные технологииIT-компанииWEB-студииПродвижение web-сайтовПродажа программного обеспеченияКоммутационное оборудованиеIP-телефония

Инфраструктура

ГородВластьАдминистрации районовСудыКоммунальные услугиПодростковые клубыОбщественные организацииГородские информационные сайты

Наука

ПедагогикаОбразованиеШколыОбучениеУчителя

Товары

Торговые компанииТоргово-сервисные компанииМобильные телефоныАксессуары к мобильным телефонамНавигационное оборудование

Услуги

Бытовые услугиТелекоммуникационные компанииДоставка готовых блюдОрганизация и проведение праздниковРемонт мобильных устройствАтелье швейныеХимчистки одеждыСервисные центрыФотоуслугиПраздничные агентства

Блокирование содержания является нарушением Правил пользования сайтом. Администрация сайта оставляет за собой право отклонять в доступе к содержанию в случае выявления блокировок.