Основы алгоритмизации и программирования

МИНИСТЕРСТВО ОБРАЗОВАНИЯ  И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Санкт-Петербургский институт машиностроения (ЛМЗ-ВТУЗ)

Кафедра экономики и предпринимательства

 

 

 

 

 

 

 

 

РЕФЕРАТ

по дисциплине Информационные технологии управления:

ОСНОВЫ АЛГОРИТМИЗАЦИИ И  ПРОГРАММИРОВАНИЯ

 

 

 

 

Выполнила студентка группы 2801:

Игнатьева Н.С.

 

Проверил: Самойлов В.В.

 

 

 

 

 

 

Санкт - Петербург

2011

Содержание

Введение 3

1 Понятие  и свойства алгоритма 4

2 Формы представления алгоритмов 6

3 Основные алгоритмические конструкции 9

4 Простые типы данных: переменные и константы 11

4.1 Константы 11

4.2 Переменные 12

5 Структурные типы данных 13

6 Классификация и обзор языков программирования 14

7 Этапы разработки программ 18

Заключение 19

Список используемой литературы 20

Введение

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

Совокупность команд или  действий могут быть объединены в систему действий или алгоритм.

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

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

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

 

1 Понятие и свойства алгоритма

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

Свойства алгоритма:

1.   Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма.

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

3.   Опpеделенность — каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоpитма носит механический хаpактеp и не тpебует никаких дополнительных указаний или сведений о pешаемой задаче.

4.   Pезультативность (или конечность) состоит в том, что за конечное число шагов алгоpитм либо должен пpиводить к pешению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов.

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

2 Формы представления алгоритмов

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

• словесная (запись на естественном языке);
• графическая (изображения из графических символов);
• псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
• программная (тексты на языках программирования). ¹

В своей работе подробнее  я раскрою информацию о графическом  способе записи алгоритма.

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

 

Таблица 1 Наиболее часто употребляемые блочные символы

Название символа	Обозначение и пример заполнения	Пояснение
Процесс		Вычислительное действие или последовательность действий
Решение		Проверка условий
Модификация		Начало цикла
Предопределенный процесс		Вычисления по подпрограмме, стандартной подпрограмме
Ввод-вывод		Ввод-вывод в общем  виде
Пуск-остановка		Начало, конец алгоритма, вход и выход в подпрограмму
Документ		Вывод результатов

 

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

Блок "решение" используется для обозначения переходов управления по условию. В каждом блоке "решение" должны быть указаны вопрос, условие или сравнение, которые он определяет.

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

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

3 Основные алгоритмические конструкции

1. Линейная структура.

Действия выполняются  последовательно друг за другом:

Рис 1

2. Структура "ветвление"

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

• Если – то:

Рис 2

• Если – то – иначе:

Рис 3

• Выбор:

Рис 4

• Выбор – иначе:

Рис 5

 

3. Циклическая структура.

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

Цикл с предусловием:

 

Рис 6

Цикл с постусловием:

 

Рис 7

 

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

4 Простые типы данных: переменные и константы

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

4.1 Константы

Константы определяются один раз и не изменяются во время выполнения программы.

Используют следующие  типы констант:

• целые и вещественные десятичные числа, например, 25, 6.12, 0.125е10;
• шестнадцатеричные числа - должны начинаться со знака «$», например $64;
• логические константы - true (истина) и false (ложь);
• символьные константы - записываются либо в апострофах, например 'А', либо в виде соответствующих кодов по таблице ASCII, причем в последнем случае перед кодом ставится знак «#», например #65 (этот код соответствует символу А латинское);
• строки символов ~ записываются в апострофах, например 'ABCD';
• конструкторы множеств;
• «нулевой» адрес – nil

 

Константы используются в  двух формах: как литералы и как  поименованные константы.

Литерал представляет собой значение константы, записанное непосредственно в программе (например, в выражении 2+5.1*х использованы два литерала «2» и «5.1»).

Поименованные константы  объявляются в инструкции раздела описаний const. Обращение к ним осуществляется по имени (идентификатору).

4.2 Переменные

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

В соответствии с классификацией типов переменных Borland Pascal различают простые и структурные типы переменных.

Простые (скалярные) типы описывают упорядоченные наборы значений. Они делятся на порядковые и вещественные.

Группа порядковых типов  объединяет типы переменных, набор  значений которых конечен, группа вещественных типов - типы с условно бесконечным набором значений.²

5 Структурные типы данных

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

• массивы - для представления однотипных или табличных данных;
• строки - для представления символьной (текстовой) информации;
• множества - для представления абстрактных математических множеств;
• записи - для представления таблиц с данными различных типов.

6 Классификация и обзор языков программирования

Язык программирования — формальная знаковая система, при помощи которой записываются компьютерные программы.

Журналисты сайта eWeek.com провели  исследование рынка вакансий и построили  свой рейтинг языков программирования:

1. Java. Java остаётся доминирующей платформой для разработки приложений. После перехода под руководство компании Oracle, язык продолжает развиваться. Были представлены две новые спецификации, которые будут реализованы в ближайшие несколько лет. Таким образом, перспективы Java весьма радужные.

2. С. C – один из наиболее популярных языков за многие десятилетия. Он используется для системного программирования, а также для разработки приложений для встраиваемых систем. Несмотря на свой почтенный возраст, С по-прежнему востребован.

3. C++. C++ это расширенная версия C, предоставляющая программисту доступ к классам. Этот язык быстро стал одним из самых популярных и остаётся таковым по сей день. С++ используется для разработки системного ПО, приложений, драйверов, программ для встраиваемых систем, высокопроизводительных серверных и клиентских приложений, видеоигр и многого другого.

4. C#. C# (Си-Шарп) был разработан компанией Microsoft в качестве альтернативы Java, и включает в себя лучшие достижения Java, C, C++ и Delphi.