Учебная работа. Реферат: Расписание занятий

(5 оценок, среднее: 4,80 из 5)

Загрузка...

Учебная работа. Реферат: Расписание занятий

Введение………………………………………………………………………………………………………..3

Теоретические сведения………………………………………………………………………………….5

Алгоритмизация……………………………………………………………………………………………..5

язык программирования Паскаль………………………………………………………………….10

Этапы сотворения программки…………………………………………………………………………..17

Постановка задачки………………………………………………………………………………………..17

анализ задачки………………………………………………………………………………………………17

Анализ требований……………………………………………………………………………………….17

Проектирование……………………………………………………………………………………………18

Кодирование…………………………………………………………………………………………………19

Тестирование………………………………………………………………………………………………..21

Заключение…………………………………………………………………………………………………..21

приложение А. Метод задачки………………………………………………………………….22

Приложение В. Листинг программки……………………………………………………………..30

приложение С. Результаты тестовых испытаний…………………………………………..35

ВВЕДЕНИЕ

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

Информатизация общества обеспечивает:

1) активное внедрение повсевременно расширяющегося умственного потенциала общества

2) интеграцию информационных технологий в научные и производственные виды деятель

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

Современное цивилизованное общество нереально представить без информационных технологий.

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

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

Согласно определению, принятому ЮНЕСКО, информационные технологии — это комплекс взаимосвязанных научных, инженерных, технологических дисциплин, изучающих способы действенной организации труда людей, занятых обработкой и хранением инфы; вычислительную технику и способы организации взаимодействия с людьми и производственным оборудованием, их практические приложения, также связанные со всем сиим социальные, экономические и культурные препядствия.

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

ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

АЛГОРИТМИЗАЦИЯ

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

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

Хоть какой метод владеет последующими качествами:

1) Детерминированность —
набор указаний метода должен быть понят хоть каким исполнителем. Это свойство описывает однозначность результата работы метода при данных начальных данных.

2) Массивность
— возможность варьирования начальных данных в неких границах. Это свойство описывает пригодность использования метода для решения огромного количества определенных задач определенного класса.

3) Результативность —
для всех допустимых начальных данных метод должен через конечное число шагов окончить свою работу.

4) Дискретность —
возможность разбиения определенного алгоритмического процесса на отдельные простые этапы, возможность реализации которых человеком либо компом не вызывает сомнения, а итог выполнения всякого простого шага полностью определен и понятен.

Существует несколько методов описания алгоритмов:

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

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

3) Графический
— изображение логико-математической структуры метода, при котором все этапы процесса обработки данных представляются при помощи определенного набора геометрических фигур (блоков), имеющих строго определенную конфигурацию в согласовании с нравом выполняемых действий.

Все блоки в схеме размещаются в последовательности сверху вниз и слева вправо, объединяясь меж собой линиями потока.

ЭЛЕМЕНТЫ БЛОК-СХЕМ

Элементы блок-схем:

1) Блоки начала и конца употребляются для обозначения начала и окончания программки, для выхода в подпрограмму.

2) Блок ввода-вывода. Обозначает момент ввода данных в ячейки памяти переменных с обозначенными именами либо момент вывода содержимого обозначенных ячеек на экран монитора.

3) Блок деяния. Блок, в каком происходит обработка данных, результатов обработки в ячейках памяти переменных с определенным именованием либо просто размещение данных в ячейки памяти без подготовительной обработки.

4) Блок разветвления метода:

а) Полный выбор: зависимо от результатов проверки условия производится действие ветки «Да» либо действие ветки «Нет» зависимо от истинности условия.

б) Неполный выбор: зависимо от результатов проверки условия производятся деяния одной ветки, или эти деяния пропускаются.

5) Блок множественного выбора. Зависимо от результата выбора будет выполнено одно из перечисленных действий.

6) Блок цикла с подготовительным условием. Условие – это условие выполнения цикла. тело цикла может не производиться никогда.

7) Цикл с параметром. Поначалу переменная цикла 1 присваивает изначальное

8) Блок цикла с постусловием. Условие – условие окончания цикла. тело цикла производится хотя бы раз.

ОСНОВНЫЕ МОМЕНТЫ ПРИ СОСТАВЛЕНИИ БЛОК-СХЕМ

1) Демонстрировать лишь главные, принципиальные для решения шаги.

2) Употреблять лишь горизонтальные и вертикальные полосы, которые не должны пересекаться.

3) В точках разветвления писать «Да» либо «Нет» с целью указания избранного направления.

При составлении блок схем нужно воспользоваться последующими принципами:

1) Узнать какие данные начальные, а какие итог решения. Ввести обозначения;

2) Создать математический способ решения задачки;

3) Организовать ввод начальных данных и констант, присвоить текущим переменным исходные значения.

АЛГОРИТМЫ ЛИНЕЙНОЙ СТРУКТУРЫ

Методы линейной структуры – методы, в каких блоки производятся поочередно друг за другом в порядке, данном схемой. Таковой порядок именуется естественным.

АЛГОРИТМЫ РАЗВЕТВЛЯЮЩЕЙСЯ СТРУКТУРЫ

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

АЛГОРИТМЫ ЦИКЛИЧЕСКОЙ СТРУКТУРЫ

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

Для организации цикла нужно выполнить последующие деяния:

1) Задать изначальное

2) Изменять переменную перед каждым новеньким повторением цикла.

3) Инспектировать условие окончания либо повторения цикла.

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

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

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

Зависимо от того где осуществляется проверка условия продолжения либо окончания цикла но разделяются на:

1) Цикл с предусловием — цикл начинается с проверки условия.

2) Цикл с постусловием – условие проверяется опосля выполнения тела цикла.

В циклах с известным числом повторений, постоянно можно найти переменную, связанную с числом повторений цикла, значения с данным порогом. Для схематического представления употребляют специальную управляющую структуру с блоком модификации, где указывают законконфигурации параметра цикла в цикл. Блок модификации содержит в себе подготовку цикла (х:=х0), изменение параметра цикла (х:=х+h), управление циклом — проверку условия его продолжения либо окончания цикла. Проверка х<xn
проводится перед каждым выполнением цикла. Если изначальное

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

язык ПРОГРАММИРОВАНИЯ ПАСКАЛЬ

Язык Паскаль, начиная с момента собственного сотворения Н.Виртом в 1971 г., играет необыкновенную роль и в практическом программировании, и в его исследовании. С непревзойденной четкостью в нем реализованы принципы структурного программирования. Паскаль стал первым языком, с которым знакомится большая часть будущих программистов в мире.

Трансляторы для программ, написанных на Паскале, разработаны для разных компов и в истинное время имеют огромное количество разновидностей. Они являются компиляторами, обрабатывающими разработанные программерами тексты программ.

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

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

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

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

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

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

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

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

Функция
— подобная процедуре система, представляющая собой поименованную часть программки, результатом выполнения которой является

структура ПРОГРАММЫ

программка на языке Pascal состоит из последующих разделов: раздел подключаемых библиотек;

1) раздел объявления меток;

2) раздел объявления констант;

3) раздел объявления типов;

4) раздел объявления переменных;

5) раздел объявления процедур и функций;

6) раздел инструкций программки.

структура программки в общем виде смотрится последующим образом:

program имя_Программы;
uses
Имя_Модуля1,…;
label
имя_Метки1,…;
const
Имя_Константы=Значение_Константы;
type
имя_Типа=Значение_Типа;
var
Имя_Переменной:Тип переменной;
{объявление процедур и функций юзера};
begin
{Аннотации главный программки};
end.

ОБЪЯВЛЕНИЕ КОНСТАНТ

Пример:
Const a = -1.5;
b = True;
c = `pascal`;

ОБЪЯВЛЕНИЕ ТИПОВ

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

Type
<имя типа> =
<определение типа>;

ОБЪЯВЛЕНИЕ ПЕРЕМЕННЫХ

Var
<перечень имен переменных> :
<имя типа>;

Имя типа тут — это имя какого-нибудь обычного либо описанного в данной программке типа данных.

Раздел операторов содержит перечень выполняемых операторов программки.
Неотклонимым является наличие служебного слова Begin
сначала и служебного слова End
в конце раздела. Весь текст программки должен завершаться точкой

ХАРАКТЕРИСТИКИ ПРОГРАММЫ

Программка реализует метод решения задачки. Главные свойства программки последующие: точность приобретенного результата, время выполнения, размер требуемой памяти.

ТИПЫ ДАННЫХ

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

К обычным типам данных языка Pascal относятся:

1)целые числа (integer и др.);

2) вещественные числа (real и др.);

3) знаки (char);

4) строчки (string);

5) логический (boolean);

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

ОПЕРАТОРЫ

Оператором
именуется предложение языка программирования, задающее полное описание некого деяния, которое нужно выполнить.

Операторы языка Turbo Pascal можно поделить на обыкновенные
и структурные.

ПРОСТЫЕ ОПЕРАТОРЫ

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

Оператор присваивания
(:=)
предписывает выполнить выражение, данное в его правой части, и присвоить итог переменной, идентификатор которой размещен в левой части. Переменная и выражение должны быть совместимы по типу. Его вид

<имя переменной> :=
<выражение>;

Оператор бесспорного перехода (go to)
значит «перейти к» и применяется в вариантах, когда опосля выполнения некого оператора нужно выполнить не последующий по порядку, а какой-нибудь иной, отмеченный меткой оператор.

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

Ввод данных —
это передача начальных данных программки в оперативную память компа для обработки. Для ввода данных предусмотрены последующие процедуры ввода: read (читай), readln (читай строчку).

Вывод данных —
это передача данных опосля обработки из оперативки на наружное устройство, почаще всего на экран монитора. Для вывода данных предусмотрены последующие процедуры ввода: write (пиши), writeln (пиши строчку). Процедура Writeln
опосля вывода частей перечня переводит курсор на новейшую строчку.
В перечень ввода могут заходить переменные типа Integer, Real, Char
. В перечне вывода могут содержаться константы, переменные, выражения типаInteger, Real, Char и Boolean.

СТРУКТУРНЫЕ ОПЕРАТОРЫ

Структурные (сложные)
операторы представляют собой конструкции, содержащие обыкновенные операторы. К данной для нас группе операторов относятся: составной оператор, оператор условного перехода, операторы цикла, оператор выбора, оператор присоединения в записях.

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

В сделанной и представленной мной курсовой работе я употреблял ещё один элемент, присущий языку программирования Паскаль — записи.

ЗАПИСИ

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

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

Запись
— это структурированный тип данных, состоящий из фиксированного числа компонент 1-го либо нескольких типов, именуемых полями записи. Каждое поле имеет свое имя.

Объявление типа записи.

type
ИмяТипа= record
ИмяПоля1: ТипПоля1;ИмяПоля2: ТипПоля2; ИмяПоляN: ТипПоляN;end;

Потом объявляются переменные соответственного типа.

var
ИмяПеременной: ИмяТипа;

имени переменной и имени поля, разбитых точкой. Таковая композиция именуется составным именованием.

Записи могут быть элементами массивов. Отдельные поля записей тоже могут быть записями. Из-за этого в Паскале можно создавать сложные структуры данных.

ЭТАПЫ СОЗДАНИЯ ПРОГРАММЫ

ПОСТАНОВКА задачки

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

анализ ЗАДАЧИ

На базе кропотливого анализа условия поставленной задачки, также уже имеющихся программ, созданных для решения задач, схожих той, что стояла передо мной, я сделал состояние имевшихся в моём распоряжении технических и программных ресурсов и средств. Я сделал логические и математические модели её решения, понял, каким образом структурировать и типизировать имеющиеся и получаемые в итоге работы данные.

АНАЛИЗ ТРЕБОВАНИЙ

ТРЕБОВАНИЯ К ФУНКЦИОНАЛЬНЫМ ХАРАКТЕРИСТИКАМ

Для реализации поставленной задачки программка обязана делать последующие функции:

1) Ввод данных юзером с клавиатуры. Входные данные:

Const неделька: array[1..6] ofstring=(пн, вторник, среда, четверг, пятница, суббота);

время: array[1..4] of string=(9.00-10.35;10.50-12.20; 13.00-14.35;14.50-16.20);

Type dis=array[1..4] of string;

Расписание =запись

Заглавие, номер.

2) Воплотить запросы:

1) Показывать расписание на недельку;

2) Показать расписание на один определенный денек;

3) Зависимо от денька недельки и времени показать заглавие занятия;

4) По наименованию предмета найти, в какие деньки и какое время оно проводится.

ТРЕБОВАНИЯ НАДЁЖНОСТИ

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

ТРЕБОВАНИЯ К ПАРАМЕТРАМ И СОСТАВУ ТЕХНИЧЕСКИХ СРЕДСТВ

программка обязана быть создана для использования на индивидуальном компе типа AMDили IBMстандартной комплектации.

ПРОЕКТИРОВАНИЕ

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

В программке употребляются процедуры, вызываемые из главный программки в её начале (vvod) и при вводе соответственной числа из указаных в меню, выводимом главный программкой.

Процедура vvodвводит в цикле номера и наименования предметов на недельку.

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

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

Процедура vivodвыводит в цикле деньки, время, надлежащие номера и наименования предметов.

Процедура vvivodвыводит в цикле номера и наименования предметов на введённые юзером денек и время при помощи условия.

Процедура pvivodвыводит на введённый юзером предмет при помощи условия денек и время его проведения.

Процедура dvivodвыводит в цикле номера и наименования предметов на введённый юзером денек при помощи условия.

метод программки представлен в приложении А.

КОДИРОВАНИЕ

Используя сделанный мной метод, я записал программку в программном коде, применив для этого язык программирования Паскаль, как используемый в системе образования язык. Код программки представлен в приложении B.

Короткая многофункциональная спецификация процедур:

1) vvod — производит ввод начальных данных (предметов) юзером с клавиатуры на всю недельку;

входных и выходных данных нет;

не вызывает никаких процедур;