Дипломная работа

от 20 дней
от 7 499 рублей

Курсовая работа

от 10 дней
от 1 499 рублей

Реферат

от 3 дней
от 529 рублей

Контрольная работа

от 3 дней
от 79 рублей
за задачу

Билеты к экзаменам

от 5 дней
от 89 рублей

 

Дипломная Преподавание(чтение) массивов в школьном курсе информатики - Информатика

  • Тема: Преподавание(чтение) массивов в школьном курсе информатики
  • Автор: Юлия
  • Тип работы: Дипломная
  • Предмет: Информатика
  • Страниц: 80
  • ВУЗ, город: Москва
  • Цена(руб.): 4000 рублей

altText

Выдержка

переменные), за которым следует список переменных. Тип указывается после двоеточия словом Integer — целый. Начало и конец раздела операторов программы отмечаются словами Begin (начало) и End (конец). В конце программы обязательно ставится точка.
Ввод исходных данных с клавиатуры производится с помощью процедуры ReadLn (read line — читать строку). На клавиатуре набирают четыре числа, отделяемые друг от друга пробелами, которые отражаются строкой на экране дисплея. После набора чисел нажимают на клавишу ввода.
Операторы присваивания в Паскале записываются так же, как в АЯ. Знак умножения — * (звездочка).
Вывод результатов на экран дисплея производится с помощью процедуры WriteLn (write line — писать в строку). В рассмотренном примере два целых числа т и п выведутся в строчку, курсор на экране перейдет в начало следующей свободной строки и работа программы завершится.
Необходимо строгое соблюдение правил правописания (синтаксиса) программы. В частности, в Паскале однозначно определено назначение знаков пунктуации. Точка с запятой(;) ставится в конце заголовка программы, в конце раздела описания переменных, после каждого оператора. Перед словом End точку с запятой можно не ставить. Запятая (,) является разделителем элементов во всевозможных списках: списке переменных в разделе описания, списке вводимых и выводимых величин.
Строгий синтаксис в языке программирования необходим прежде всего для транслятора. Транслятор — это программа, которая исполняется формально. Если, допустим, разделителем в списке переменных должна быть запятая, то любой другой знак будет восприниматься как ошибка. Если точка с запятой является разделителем операторов, то транслятор в качестве оператора воспринимает всю часть текста программы от одной точки с запятой до другой. Если вы забыли поставить этот знак между какими-то двумя операторами, то транслятор будет принимать их за один, что неизбежно приведет к ошибке.
Основное назначение синтаксических правил — придать однозначный смысл языковым конструкциям. Если какая-то конструкция может трактоваться двусмысленно, значит, в ней обязательно содержится ошибка. Лучше не полагаться на интуицию, а выучить правила языка.
В дальнейшем мы строго опишем синтаксические правила Паскаля, а пока для получения первоначального представления о языке обратимся еще к нескольким примерам программирования несложных алгоритмов.
«Оттранслируем» алгоритм вычисления факториала натурального числа (N!) на Паскале.
Из этого примера, во-первых, видно, как записывается на Паскале оператор цикла с предусловием (цикл-пока):
While <условие выполнения> Do <тело цикла>
(While — пока, Do — делать). Если тело цикла содержит последовательность операторов, то говорят, что оно образует составной оператор, в начале и в конце которого надо писать Begin и End
Служебные слова Begin и End часто называют операторными скобками, которые объединяют несколько операторов в один составной. Если же тело цикла — один оператор (не составной), то операторных скобок не требуется. Тогда транслятор считает, что тело цикла заканчивается на ближайшем знаке «;».
Во-вторых, из примера видно, что в Паскале нет специальных слов для обозначения начала цикла (нц) и конца цикла (кц). На все случаи есть универсальные слова Begin и End.
Рассмотрим еще один пример программы — решение квадратного уравнения.
В этой программе по сравнению с предыдущими появилось много новых элементов. Имя вещественного типа в Паскале — real.
Цикл с постусловием (цикл-до) программируется оператором
Repeat <тело цикла> Until <условие окончания>
(здесь Repeat — повторять, Until — до). Тело цикла может быть как одиночным, так и составным оператором, однако употребления Begin и End не требуется, поскольку сами слова Repeat и Until выполняют роль операторных скобок.
Знак не равно в Паскале пишется так: <>, знак больше или равно: >=.
Правила записи арифметических выражений мы подробно рассмотрим немного позже. В формулах вычисления корней используется стандартная функция квадратного корня (), которая в Паскале записывается так: sqrt (x). Порядок выполнения операций в выражении определяется скобками и старшинством операций. Старшинство операций такое же, как и в алгебре. Операции одинакового старшинства выполняются в порядке их записи (слева направо).
Ветвление в Паскале программируется с помощью условного оператора, который имеет следующую форму:
If <условие> Then <оператор 1> Else «oператор 2>
(здесь If — если, Then — то, Else — иначе). Операторы 1 и 2 могут быть как простыми, так и составными. Составной оператор следует заключать в операторные скобки Begin и End.
Так же, как и в Алгоритмическом языке, возможно использование неполной формы условного оператора:
if <условие> then <оператор>
Характерной чертой данной программы является использование в тексте комментариев. Комментарий — это любая последовательность символов, заключенных в фигурные скобки {...}. Можно употреблять также следующие ограничители комментариев (*...*). Комментарий не определяет никаких действий программы и является лишь пояснительным текстом. Он может присутствовать в любом месте программы, где можно поставить пробел Программист пишет комментарии не для компьютера, а для себя. Комментарий придает тексту программы большую ясность. Хорошо откомментированные программы называют самодокументированными. Во многих подобных программах объем комментариев превышает объем вычислительных операторов.
Удачное использование комментариев — признак хорошего стиля программирования.
Чтобы выполнить программу на ЭВМ, ее нужно ввести в память, оттранслировать и исполнить. Для того чтобы проделать всю эту работу, на компьютере должны быть специальные средства программного обеспечения. На ПК они составляют систему Турбо Паскаль.
Упражнения
«Оттранслируйте» с Алгоритмического языка на Паскаль следующие алгоритмы:
а) алгоритм Евклида;
б) алгоритм выбора наибольшего значения из трех;
в) алгоритм определения существования треугольника с данными длинами сторон;
г) алгоритм умножения двух целых чисел с использованием только операций сложения и вычитания;
д) алгоритм вычисления частного и остатка от целочисленного деления.
2.2. Некоторые сведения о системе Турбо Паскаль
Название Турбо Паскаль обычно воспринимается в двух смыслах:
• как диалект языка Паскаль, представляющий собой расширение стандартного Паскаля;
• как система программирования Турбо Паскаль, являющаяся совокупностью системных программ, предназначенных для создания, отладки и выполнения Паскаль-программ.
В дальнейшем мы будем рассматривать именно Турбо Паскаль, так как он реализован на основных типах персональных компьютеров (IBM PC и совместимых с ними).
Чтобы не было терминологической путаницы, договоримся, что название Турбо Паскаль обозначает язык программирования. Стандартный Паскаль входит в Турбо Паскаль как подмножество. Далее везде, где говорится о расширенных возможностях Турбо-варианта по сравнению со стандартом, это будет оговариваться.
Систему программирования Турбо Паскаль назовем кратко Турбо-системой. Турбо-система обеспечивает удобную операционную обстановку для работы программиста. Но ее назначение не общее, как, например, у оболочки операционной системы MS DOS Norton Commander, а специализированное — предоставлять пользователю необходимые средства работы с Паскаль-программой.
Турбо-система опирается в своей работе на возможности операционной системы. Поэтому каждая конкретная Турбо-система может работать с определенной операционной системой, ее конкретными версиями. Например, Турбо-система на IBM PC работает в среде MS DOS, причем более развитые версии Турбо-системы требуют и более высокоразвитых версий DOS.
Турбо Паскаль (как язык программирования и как операционная оболочка) значительно изменился за историю своего существования. Первый вариант Турбо Паскаля фирма Borland выпустила в середине 1980-х гг. К сегодняшнему дню этой фирмой созданы шесть модификаций системы, известных как версии 3.0, 4.0, 5.0, 5.5, 6.0, 7.0. Каждая из них представляет собой усовершенствование предыдущей версии. Все они создавались для семейства машин IBM PC и совершенствовались вместе с компьютерами.
Версия 3.0 ориентирована на ПК малой мощности (IBM PC/XT). Разрабатываемые на ней программы имеют ограничение на длину (не более 64 Кбайт); в этой версии нет средств раздельной компиляции взаимосвязанных программ; операционная среда весьма несовершенна.
Большие изменения были внесены в версию 4.0. Появились современная диалоговая среда, средства раздельной компиляции программных модулей, мощная графическая библиотека.
Версия 5.0 отличается в основном дальнейшими усовершенствованиями среды, к которой добавлен встроенный отладчик. В версию 5.5 были впервые включены средства поддержки объектно-ориентированного программирования — современной технологии создания программ.
Главные отличия версии 6.0: новая среда, ориентированная на работу с устройством ввода — мышью и использующая многооконный режим работы; объектно-ориентированная библиотека Turbo-Vision, а также возможность включать в текст программы команды Ассемблера.
Версия 7.0 не содержит каких-то принципиальных новшеств по сравнению с 6.0. Введены некоторые расширения языка программирования, а также дополнительные сервисные возможности системной оболочки.
Программа на Турбо Паскале проходит три этапа обработки:
• создание текста программы;
• компиляция;
• исполнение откомпилированной программы.
В соответствии с этими функциями Турбо-система включает в себя три главные компоненты:
• редактор текстов;
• компилятор;
• исполнительную систему.
С помощью встроенного в систему текстового редактора можно формировать в памяти любые тексты, не только программы на Паскале. В частности, это могут быть исходные данные решаемой задачи в текстовой форме. Текст программы, созданный редактором, можно сохранить на диске в виде файла с именем следующего формата
<имя файла>.раs
где pas — это стандартное расширение имени файла, созданного системным редактором. Имя файла задается пользователем. Обращение к текстовому редактору происходит по команде Edit. Компилятор переводит программу с языка Паскаль на язык машинных команд. При этом проверяется соответствие программы правилам языка программирования (синтаксический и семантический контроль). При обнаружении ошибки компьютер выдает сообщение о ней пользователю и прекращает работу. Программа, полученная в результате компиляции, может быть сохранена на диске в файле с именем
<имя файла>.ехе
Работа компилятора инициируется системной командой Compile. Исполнение откомпилированной программы производится по команде Run. При этом исполнение программы остается под контролем Турбо-системы. В частности, Турбо-система помогает обнаружить ошибку в программе, если при исполнении произошел сбой Пользователю сообщается причина сбоя и указывается место, где он случился в Паскаль-программе. Происходит автоматический возврат в режим редактирования.
В старших версиях Турбо Паскаля имеется система отладки (Debug). С ее помощью можно просмотреть на экране значение любой переменной, найти значение любого выражения, установить новое значение переменной. Можно прервать выполнение программы в указанных местах, которые называются контрольными точками. Система отладки существенно облегчает программисту поиск ошибок.
2.3. Элементы языка Турбо Паскаль
Алфавит. Алфавит языка состоит из множества символов, включающих в себя буквы, цифры и специальные символы.
Латинские буквы: от A до Z (прописные) и от а до z. (строчные).
Цифры: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Шестнадцатеричные цифры: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, А, В, С, D, E, F.
Специальные символы: + — * / = < > [ ] . , ( ) : ; { } ^ @ $ #.
Следующие комбинации специальных символов являются едиными символами (их нельзя разделять пробелами):
: = знак присваивания; < = меньше или равно;
> = больше или равно; (* *) ограничители комментариев
< > не равно; (используются наряду с {});
(..) эквивалент [ ].
Пробелы — символ пробела (ASCI1-32) и все управляющие символы кода ASCII (от 0 до 31).
К спецсимволам относятся служебные слова, смысл которых определен однозначно. Служебные слова не могут быть использованы для других целей. С точки зрения языка это единые символы. Вот список служебных слов Турбо Паскаля:
Последние версии языка содержат еще ряд служебных слов, относящихся к работе с объектами и встроенным ассемблером.
Идентификаторы. Идентификатором называется символическое имя определенного программного объекта. Такими объектами являются имена констант, переменных, типов данных, процедур и функций, программ. С помощью синтаксической диаграммы идентификатор можно определить, как показано на рис. 1.
Расшифровать это можно так: идентификатор — это любая последовательность букв и цифр, начинающаяся с буквы.

Рисунок 1
В Турбо Паскале к буквам приравнивается также знак подчеркивания. Строчные и прописные буквы в идентификаторах и служебных словах не различаются. Например: max, MAX, MaX и mAx — одно и то же имя.
Длина идентификатора может быть произвольной, но значащими являются только первые 63 символа.
Комментарии. Следующие конструкции представляют собой комментарии и поэтому игнорируются компилятором:
(любой текст, не содержащий символ «}» }
(* любой текст, не содержащий символы «*)»*)
Буквы русского алфавита употребляются только в комментариях, в литерных и текстовых константах.
Строка, начинающаяся с символов {$ или (*$, является директивой компилятора. За этими символами следует мнемоника команды компилятора.
2.4. Типы данных
Концепция типов данных является одной из центральных в любом языке программирования. С типом величины связаны три ее свойства: форма внутреннего представления, множество принимаемых значений и множество допустимых операций. Турбо Паскаль характеризуется большим разнообразием типов данных, отраженном на рис. 2..
В стандартном Паскале отсутствует строковый тип. Кроме того, в Турбо Паскале целые и вещественные — это группы типов. В старших версиях Турбо Паскаля существует процедурный тип и тип объект.
Каждый тип имеет свой идентификатор.

Рисунок 2
В табл.1 представлена информация о простых типах данных, определенных в Турбо Паскале. Для вещественных типов в скобках указано количество сохраняемых значащих цифр мантиссы в десятичном представлении числа.
Таблица 1

В стандарте Паскаля из вещественных типов определен только тип Real; из целых типов — Integer.
Типы Single, Double, Extended употребляются в Паскаль-программах только в том случае, если ПК снабжен сопроцессором «плавающей арифметики» (для процессоров IBM PC, начиная с Intel-80486 и старше, это условие всегда выполняется).
Тип данных называется порядковым, если он состоит из счетного количества значений, которые можно пронумеровать. Отсюда следует, что на этом множестве значений существуют понятия «следующий» и «предыдущий».
Описание переменных. Для всех переменных величин, используемых в программе, должны быть указаны их типы. Это делается в разделе переменных программы. Структура раздела переменных показана на рис. 3.
Рисунок 3
Пример раздела переменных программы:
Var m,n,k: Integer;
х,у,z: Real;
Symbol: Char;
Константы. Тип константы определяется по контексту, т.е. по форме ее записи в программе.
Целые десятичные константы записываются в обычной форме целого числа со знаком или без знака, например 25, -24712, 376.
Целые шестнадцатеричные константы записываются с префиксом $. Они должны находиться в диапазоне от $00000000 до $FFFFFFFF.
Вещественные константы с фиксированной точкой записываются в обычной форме десятичного числа с дробной частью. Разделитель целой и дробной части — точка, например: 56.346, 0.000055, -345678.0.
Вещественные константы с плавающей точкой имеют форму:
<мантисса>Е<порядок>
Здесь мантисса — целое или вещественное число с фиксированной точкой, порядок — целое число со знаком или без, например 7Е-2 (7∙10-2), 12.25Е6 (12,25∙106), 1Е-25 (10-25).
Символьная константа — любой символ алфавита, заключенный в апострофы, например, 'W, '!', '9'.
Логическая константа — одно из двух слов: true, false.
Строковая константа — строка символов, заключенная в апострофы, например Turbo Pascal', 'Ответ:', '35-45-79'. Максимальная длина — 255 символов.
Константе может быть поставлено в соответствие определенное имя. Назначение имени константе производится в разделе констант программы. Структура раздела констант показана на рис. 4.
Рисунок 4
Пример:
В дополнение к сказанному заметим, что в Турбо Паскале допустимо употребление типизированных констант. Типизированная константа аналогична переменной, которой задается начальное значение. Причем происходит это на этапе компиляции. Описание типизированной константы приведено на рис. 5.
Рисунок 5
Пример:
В Турбо Паскале имеется ряд имен, зарезервированных за определенными значениями констант. Ими можно пользоваться без предварительного определения в программе (табл. 2).
Таблица 2
Типы пользователя. Один из принципиальных моментов состоит в том, что пользователю разрешается определять свои типы данных. Типы пользователя всегда базируются на стандартных типах данных Паскаля.
Для описания типов пользователя в Паскале существует раздел типов, структура которого представлена на рис. 6.
Рисунок 6
Перечисляемый тип (рис. 7) задается непосредственно перечислением всех значений, которые может принимать переменная данного типа.
Рисунок 7
Определенное имя типа затем используется для описания переменных. Например:
Здесь Gaz и Metal — имена перечисляемых типов, которые ставятся в соответствие переменным Gl, G2, G3 и Metl, Met2. Переменной Day назначается перечисляемый тип, которому не присвоено имя.
Значения, входящие в перечисляемый тип, являются константами. Действия над ними подчиняются правилам, применимым к константам. Каждое значение в перечисляемом типе занимает в памяти 2 байта. Поэтому число элементов не должно превышать 65535.
Перечисляемый тип — упорядоченное множество. Его элементы пронумерованы начиная от 0 в порядке следования в описании.
В программе, в которой присутствует данное выше описание, возможен такой фрагмент:
Интервальный тип (рис. 8) задается как упорядоченное ограниченное подмножество некоторого порядкового типа.
Рисунок 8
Порядковый номер первой константы не должен превышать номера второй константы в соответствующем базовом типе.
При исполнении программы автоматически контролируется принадлежность значений переменной интервального типа установленному диапазону. При выходе из диапазона исполнение программы прерывается.
Пример:
2.5. Арифметические операции, функции, выражения. Арифметический оператор присваивания
К арифметическим типам данных относятся группы вещественных и целых типов. К ним применимы арифметические операции и операции отношений.
Операции над данными бывают унарными (применимые к одному операнду) и бинарными (применимые к двум операндам). Унарная арифметическая операция одна. Это операция изменения знака. Ее формат:
Бинарные арифметические операции стандартного Паскаля описаны в табл. 3. В ней I обозначает целые типы, R — вещественные типы.
К арифметическим величинам могут быть применены стандартные функции Паскаля. Структура обращения к функции представлена на рис. 9.
Рисунок 9

Таблица 3
Функция выступает как операнд в выражении. Например, в следующем операторе присваивания
операндами являются три функции: sin, ln, cos. Их запись такая же, как в математике. Аргументы называются фактическими параметрами и являются в общем случае выражениями арифметического типа. Аргументы записываются в круглых скобках. Результат вычисления функции — величина соответствующего типа.
Табл. 4 содержит описания математических стандартных функций Турбо Паскаля.
Арифметическое выражение задает порядок выполнения действий над числовыми величинами. Арифметические выражения содержат арифметические операции, функции, операнды, круглые скобки. Одна константа или одна переменная — простейшая форма арифметического в

Название Тип Страниц Цена
Преподавание(чтение) массивов в школьном курсе информатики Дипломная 80 4000
Защита информации в локальных сетях Дипломная 84 4000
Разработка баз данных для информатизации деятельности предприятия малого бизнеса. Дипломная 69 4000
Проектирование прототипа информационной системы управления информационными ресурсами Дипломная 62 4000
Разработка программного обеспечения рабочего места телеграфного обмена Дипломная 62 4000
Платежные системы электронного бизнеса Дипломная 64 4000
Проектирование системы электронного взаимодействия страховой компании с клиентами на базе электронной площадки Дипломная 81 4000
Перспективы Развития Микропроцессоров Дипломная 50 4000
Система поддержки принятия решений в управлении региональными целевыми программами Дипломная 111 3000
Анализ и оценка портативных компьютеров и операционных систем к ним Дипломная 83 3000
 

ПРИНИМАЕМ К ОПЛАТЕ