|
Читайте также: |
Язык Турбо-Паскаль (англ. Pascal) — язык программирования общего назначения. Один из наиболее известных языков программирования[4], используется для обучения программированию в старших классах и на первых курсах вузов, является базой для ряда других языков.
Тип определяет:
-возможные значения переменных, констант, функций, выражений, при-
надлежащих к данному типу;
-внутреннюю форму представления данных в ЭВМ;
-операции и функции, которые могут выполняться над величинами,
принадлежащими к данному типу.
Обязательное описание типа приводит к избыточности в тексте прог-
рамм, но такая избыточность является важным вспомогательным средс-
твом разработки программ и рассматривается как необходимое свойство
современных алгоритмических языков высокого уровня. В языке ПАСКАЛЬ
существуют скалярные и структурированные типы данных.
К cкалярным типам относятся стандартные типы и типы, определяе-
мые пользователем.
Стандартные типы включают целые, действительные, символьный,
логические и адресный типы. Типы, определяемые пользователем, - пере-
числяемый и интервальный.
Перечисляемый тип представляет собой ограниченную упорядоченную последовательность скалярных констант, составляющих данный тип. Зна- чение каждой константы задается ее именем. Имена отдельных констант отделяются друг от друга запятыми, а вся совокупность констант, сос- тавляющих данный перечисляемый тип, заключается в круглые скобки. Программист объединяет в одну группу в соответствии с каким - либо признаком всю совокупность значений, составляющих перечисляемый тип. Например, перечисляемый тип Rainbow(РАДУГА) объединяет скалярные значения RED, ORANGE, YELLOW, GREEN, LIGHT_BLUE, BLUE, VIOLET (КРАСНЫЙ, ОРАНЖЕВЫЙ, ЖЕЛТЫЙ, ЗЕЛЕНЫЙ, ГОЛУБОЙ, СИНИЙ, ФИОЛЕТОВЫЙ). Пе- речисляемый тип Traffic_Light (СВЕТОФОР) объединяет скалярные значения RED, YELLOW, GREEN (КРАСНЫЙ, ЖЕЛТЫЙ, ЗЕЛЕНЫЙ).
Перечисляемый тип описывается в разделе описания типов, который начинается со служебного слова type, например:
Описание переменных, принадлежащих к скалярным типам, которые объ- явлены в разделе описания типов, производится с помощью имен типов. Например: type Traffic_Light= (RED, YELLOW, GREEN);
var Section: Traffic_Light; Это означает, что переменная Section может принимать значения RED, YELLOW или GREEN.Отрезок любого порядкового типа может быть определен как интервальный или ограниченный тип. Отрезок задается диапазоном от минимального до максимального значения констант, разделенных двумя точками. В качестве констант мо- гут быть использованы константы, принадлежащие к целому, символьному, логическому или перечисляемому типам. Скалярный тип, на котором стро- ится отрезок, называется базовым типом.
Минимальное и максимальное значения констант называются нижней и верхней границами отрезка, определяющего интервальный тип. Нижняя граница должна быть меньше верхней.
константа_1..константа_2;Над переменными, относящимися к интервальному типу, могут выпол- няться все операции и применяться все стандартные функции, которые допустимы для соответствующего базового типа.
При использовании в программах интервальных типов данных может осущест- вляться контроль за тем, чтобы значения переменных не выходили за границы, введенные для этих переменных в описании интервального типа.
Билет № 33
1.Что принято понимать под средствами информационных и коммуникационных технологий (ИКТ).
Информацио́нные техноло́гии (ИТ, от англ. information technology, IT) — широкий класс дисциплин и областей деятельности, относящихся к технологиям создания, сохранения, управления и обработки данных, в том числе с применением вычислительной техники. В последнее время под информационными технологиями чаще всего понимают компьютерные технологии. В частности, ИТ имеют дело с использованием компьютеров и программного обеспечения для создания, хранения, обработки, ограничения к передаче и получению информации. Специалистов по компьютерной технике и программированию часто называют ИТ-специалистами.
Аппаратные средства:
§ Компьютер - универсальное устройство обработки информации
§ Принтер - позволяет фиксировать на бумаге информацию найденную и созданную учащимися или учителем для учащихся. Для многих школьных применений необходим или желателен цветной принтер.
§ Проектор - радикально повышает:
o уровень наглядности в работе учителя,
o возможность учащимся представлять результаты своей работы всему классу.
§ Телекоммуникационный блок (для сельских школ - прежде всего, спутниковая связь) - дает доступ к российским и мировым информационным ресурсам, позволяет вести дистантное обучение, вести переписку с другими школами.
Программные средства:
§ Общего назначения и связанные с аппаратными (драйверы и т. п.) - дают возможность работы со всеми видами информации (см. выше).
§ Источники информации - организованные информационные массивы - энциклопедии на КД, информационные сайты и поисковые системы Интернета, в том числе - специализированные для образовательных применений.
§ Виртуальные конструкторы - позволяют создавать наглядные и символические модели математической и физической реальности и проводить эксперименты с этими моделями.
§ Тестовые среды - позволяют конструировать и применять автоматизированные испытания, в которых учащийся полностью или частично получает задание через компьютер и результат выполнения задания также полностью или частично оценивается компьютером.
2.Универсальная общерекурсивная функция. Главные универсальные функции.
ОБЩЕРЕКУРСИВНАЯ ФУНКЦИЯ
- частично рекурсивная функция, определенная для всех значений аргументов. Понятие О. ф. может быть определено и независимо от понятия частично рекурсивной функции следующим образом. Класс всех О. ф.- это наименьший класс функций, содержащий все примитивно рекурсивные функции и замкнутый относительно композиции функций и наименьшего числа оператора при условии, что последний применяется к функции 
лишь тогда, когда
3.Предмет теории алгоритмов. Примеры различных алгоритмов. Основные требования к алгоритмам. Блок-схема и описание алгоритма.
Теория алгоритмов - наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач, асимптотический анализ сложности алгоритмов, классификация алгоритмов в соответствии с классами сложности, разработка критериев сравнительной оценки качества алгоритмов и т.п.
Алгоритм — это конечный набор четких, недвусмысленных инструкций, следуя которым можно по входным данным определенного вида получать на выходе некоторый результат.
В качестве иллюстрации приведем несколько примеров:
1. Алгоритм сложения чисел в столбик. Если даны два натуральных числа в десятичной записи, то, следуя известному алгоритму, изучаемому в младших классах средней школы, можно получить десятичную запись их суммы.
2. Различные алгоритмы построения циркулем и линейкой, изучаемые в средней школе. Например, алгоритм нахождения середины отрезка или алгоритм построения биссектрисы заданного угла.
3. Алгоритм решения квадратных уравнений. Подставляя в известную со школы формулу коэффициенты уравнения, можно вычислить количество его корней и сами корни (если они есть).
Данные определения недостаточны для введения четкого и однозначного задания исследуемого объекта. Необходимы уточнения.(требования)
1. Любой алгоритм применяется к исходным данным и выдает результат. Т.е. всегда существует некий конструктивный объект к которому применяется алгоритм. Ясно, что объекты должны быть четко определены и отличимы друг от друга Чаще всего в качестве конструктивных объектов выступают данные или структуры данных.
2. Данные для своего размещения требуют память. Память обычно считается дискретной. Единицы измерения памяти и данных должны быть согласованы между собой.
3. Алгоритм состоит из отдельных элементарных шагов (действий). Множество шагов алгоритма конечно.
4. Последовательность шагов алгоритма детерминирована, т.е. после каждого шага указывается следующий шаг, либо алгоритм останавливается.
5. Каждый алгоритм должен быть результативным, т.е. после конечного числа шагов выдавать результат.
6. Следует различать:
· описание алгоритма (инструкцию или программу);
· механизм реализации алгоритма (устройство, например, ЭВМ), включающий средства пуска, остановки, управления ходом вычислений и т.д.);
· процесс реализации алгоритма (алгоритмический процесс).
Схе́ма — графическое представление определения, анализа или метода решения задачи, в котором используются символы для отображения данных, потока, оборудования и т. д.[1]
Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности.
БИЛЕТ
1. Роль информационных технологий в образовании.
В XXI веке все больше внимания уделяется вопросу внедрения современных информационных компьютерных технологий практически во все сферы деятельности человека. Сфера образования не могла стать исключением. Именно сфера образования наряду с немногими другими характеризуется огромным потенциалом и разнообразием направлений применения компьютерных технологий. В учебных заведениях, преобладают речевые занятия, и наблюдается недостаточность наглядной зрительной информации, что снижает эффективность получения знаний учащимися. Использование мультимедийных средств, и в том числе презентаций, видеофильмов позволяет повысить эффективность учебного процесса, качество обучения и помогут преподавателю привнести эффект дополнительной наглядности в занятия, что способствует усвоению обучающимися материала быстрее и в большем объеме. По данным ученых более 95% информации поступает к нам через зрение и слух. Зрение и слух самые мощные и эффективные каналы передачи и приема информации. Чем разнообразнее будет представление информации, тем эффективнее будет процесс ее усвоения. Тем выше будет заинтересованность обучающихся. Мультимедийные технологии обогащают процесс обучения, позволяют сделать обучение более эффективным, вовлекая в процесс восприятия учебной информации большинство чувственных компонентов обучаемого. Сегодня мультимедиа-технологии — это одно из перспективных направлений информатизации учебного процесса. В совершенствовании программного и методического обеспечения, материальной базы, а также в обязательном повышении квалификации преподавательского состава видится перспектива успешного применения современных информационных технологий в образовании.
Дата добавления: 2015-10-24; просмотров: 93 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Требования к профессиональной подготовке учителя информатики. | | | Создание обучающей системы с использованием инструментальных программ |