I. Алгоритмы




Скачать 472.55 Kb.
НазваниеI. Алгоритмы
страница1/9
Дата публикации05.07.2013
Размер472.55 Kb.
ТипДокументы
zadocs.ru > Информатика > Документы
  1   2   3   4   5   6   7   8   9



I.Алгоритмы


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

Алгоритм – последовательность действий или команд, выполнение которых приведет к поставленной цели.

Алгоритм обладает рядом свойств.

  1. Определенность. Это свойство означает, что каждое дейст­вия или команда могут быть выполнены, они понятны и не содержат двусмысленностей. Каждый шаг алгоритма должен быть точно определен.

  2. Эффективность. Каждое действие должно иметь результат. Для каждой команды должны быть оговорены все возмож­ные случаи ее исполнения, установлены, при необходимости, запреты. Например, не определен результат деления на ноль, на эту команду существует запрет. Если кто-либо попытает­ся дать такую команду исполнителю (человеку или компью­теру), ему сообщается об ошибке.

  3. Конечность. Алгоритм получает результат решения задачи или достигает цели за конечное число шагов.

  4. Дискретность. Алгоритм - это отдельные команды или действия.

  5. Массовость. Алгоритм составляется и выполняется для клас­са задач, используя различные допустимые для этого класса данные, учитывая возможные ситуации и получая в каждом случае правильный результат.

  6. ^ Ввод. Алгоритм имеет входные данные, подлежащие обра­ботке, или исходную ситуацию. На пустом месте алгоритма не построишь.

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

Человек может создавать и выполнять алгоритмы в реальной жизни, оперируя с реальными объектами. Компьютер всегда работает с моделью. Модель – это образ объекта, его описание на некотором языке.

Существуют физические модели, являю­щиеся копией или аналогом объекта, и математические, опи­сывающие в виде формул зависимости между различными свойствами объекта. Для компьютерного моделирования объ­ект должен быть представлен в такой форме, чтобы можно было реализовать алгоритмы его обработки, т.е. на языке, по­нятном компьютеру. Следовательно, компьютер работает с ин­формационной моделью, представленной как набор фактов и правил их обработки для данного объекта. Факты имеют вид данных, правила – последовательности команд алгоритма. Опи­сание информационной модели и алгоритма ее обработки, а также анализ результатов составляет основу программирова­ния. Для решения сложных практических задач разработку информационной модели и анализ результатов ее обработки выполняют специалисты в данной предметной области, а раз­работку программы, обоснование правильности ее работы – группа программистов. Учебные задачи позволяют выполнить все этапы одному человеку.

Алгоритм записывается на языке, понятном исполнителю. Для человека – это естественный язык, для компьютера – по­следовательность кодов из нулей и единиц. Между естествен­ным языком и кодами существуют специальные языки – языки программирования. Язык программирования позволяет запи­сывать команды в такой форме, чтобы их можно было однозначно заменить на машинные коды. Чем более совершенные компью­теры создает человек, тем больше приближается язык про­граммирования к естественному языку.
^

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

1. Алфавит языка Паскаль и зарезервированные слова


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

  1. латинские строчные и прописные буквы: A, B, C, …, Z, a, b, c, …, z

  2. цифры от 0 1 2 3 4 5 6 7 8 9

  3. символ подчеркивания «_»

Из этих символов (1,2,3) и только из них конструируются идентификаторы

Идентификатор – имя: типа, переменной, константы, процедуры, функции, модуля, метки перехода.

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

Пример: ^ X CharVar My_Int_Var C_Dl6_32m  abc  xy

Прописные и строчные буквы в идентификаторах не различаются. Длина имени может быть от 1 до 126 символов, но различаются только первые 63 символа.

  1. символ «пробел» – является разделителем в языке. Количество пробелов не является значащим, там где можно поставить один пробел разрешается ставить их сколько угодно.

  2. спецсимволы, участвующие в построении конструкций языка:

+ – * / = < > [ ] . , ( ) : ; ^ @ { } $ # ‘

  1. составные символы, воспринимаемые как один символ (пробелы между элементами составных символов не допустимы):

<> <= >= :=

Паскаль имеет большое количество зарезервированных слов, которые нельзя использовать в качестве идентификаторов (begin, end, for, while, do, repeat, until, if, then, else, и т.д.). В текстах программ служебные слова выделяются жирным шрифтом или подчеркиваются.
  1   2   3   4   5   6   7   8   9

Добавить документ в свой блог или на сайт

Похожие:

I. Алгоритмы iconАлгоритмы понимать базовые алгоритмы (пару сортировок сложностью n*log(n))
Это очень важно знать (особенно по поводу String) как с точки зрения использования памяти, так и с точки зрения безопасности

I. Алгоритмы iconЛекция. Алгоритмы
Для решения задач существуют определенные правила, напри­мер, правила сложения и вычитания дробей, порядок выполнения математических...

I. Алгоритмы iconСтруктуры и алгоритмы обработки данных
Структуры и алгоритмы обработки данных: учебно-метод пособие для студ спец. «Программное обеспечение информационных технологий» всех...

I. Алгоритмы iconКризис в созависимых отношениях. Принципы и алгоритмы консультирования речь
Е60 Кризис в созависимых отношениях. Принципы и алгоритмы консультирования. — Спб.: Речь, 2004. — 368 с

I. Алгоритмы iconКризис в созависимых отношениях. Принципы и алгоритмы консультирования речь
Е60 Кризис в созависимых отношениях. Принципы и алгоритмы консультирования. — Спб.: Речь, 2004. — 368 с

I. Алгоритмы iconПрограмма CollTest08. Инструкция
Имитация лабораторного эксперимента, алгоритмы обработки результатов и оформления отчетов

I. Алгоритмы iconЧто не относиться к элементам экспертной системы?
Не могут быть построены строгие алгоритмы или процедуры, но существуют эвристические методы решения

I. Алгоритмы iconНазвание дисциплины
В результате изучения дисциплины «Структуры и алгоритмы обработки данных» студент должен

I. Алгоритмы iconМетодическое пособие для студентов. Учебные алгоритмы
В современных условиях реформирования страны повышаются требования к уровню подготовки средних медицинских работников

I. Алгоритмы iconКурсовой проект по дисциплине: «Алгоритмы и структуры данных» Тема:...
Кп 050103-13-13-202. 001 Пз кафедра программного обеспечения интеллектуальных систем

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
zadocs.ru
Главная страница

Разработка сайта — Веб студия Адаманов