metod_15.03.04_atppp_oaip_ump_2016 (Методические документы)

МИНОБРНАУКИ РОССИИФедеральное государственное бюджетное образовательное учреждение высшего образования«Московский технологический университет»МИРЭАСОГЛАСОВАНОУТВЕРЖДАЮУчебно-методический советДиректор Института информационныхИнститута информационных технологийтехнологий____________________«____» ______________ 2016 г.____________________А.С.

Зуев«____» ______________ 2016 г.Основы алгоритмизациии программированияУчебно-методическое пособиеНаправление подготовки:15.03.04«Автоматизация технологических процессов и производств»Профиль подготовки:«Автоматизация технологических процессов и производств впромышленности»Составители:к.т.н., доцент Каширская Е.Н., Никольская О.С.Москва 20161ОГЛАВЛЕНИЕВВЕДЕНИЕ …………………………………………………………………… 5Часть 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ ………………… 61. ИНФОРМАЦИЯ И ОБЩЕСТВО ……………………………………..

62. ИНФОРМАТИКА И ЕЕ ЗАДАЧИ …………………………………… 83. ИНФОРМАЦИЯ ……………………………………………………… 113.1. Понятие информации ……………………………………………… 113.2. Информационные сигналы ……………………………………….. 133.3. Преобразование сообщений ………………………………………. 143.4. Понятие данных ……………………………………………………. 163.5. Свойства информации ……………………………………………… 183.6. Меры информации ………………………………………………….. 183.7. Экономическая информация ………………………………………..

224. ПРЕДСТАВЛЕНИЕ ИНФОРМАЦИИ ………………………………… 234.1. Понятие о формальном языке ……………………………………… 234.2. Системы счисления – язык чисел ………………………………….. 25Позиционные системы счисления …………………………………………. 27Перевод чисел из одной системы счисления в другую ……………………… 294.3. Язык логики ………………………………………………………….. 31Логические функции ……………………………………………………… 31Совершенные нормальные формы ………………………………………….36Упрощение логических функций ………………………………………….. 38Построение логических схем ……………………………………………… 39Временные булевы функции ………………………………………………. 415.

ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ …………………………………… 435.1. Хранение данных …………………………………………………….. 445.2. Обработка данных (кодирование данных) …………………………. 45Кодирование числовой информации .................................................................................. 47Кодирование символьной информации ……………………………………. 50Кодирование графической информации ……………………………………. 51Кодирование звуковой информации ……………………………………….. 535.3. Передача информации ……………………………………………….. 54Процесс передачи данных ………………………………………………… 54Характеристики канала связи ……………………………………………… 55Влияние шумов на канал связи …………………………………………….

56Надежность передачи данных …………………………………………….. 57Способы передачи данных в компьютерах ………………………………… 60Связь компьютеров по телефонным линиям ………………………………. 626. ОСНОВНОЕ ТЕХНИЧЕСКОЕ СРЕДСТВО ИНФОРМАТИКИ ……… 636.1. Понятие об ЭВМ ……………………………………………………… 636.2 Архитектура персонального компьютера …………………………… 656.3 Представление данных в компьютере ………………………………. 70Понятие данных ………………………………………………………….. 70Общие сведения о структурах данных ……………………………………..

742Представление данных на внешних носителях ……………………………… 806.4. Программное обеспечение компьютера ……………………………. 83Назначение и классификация ПО ………………………………………….. 83Основные функции ОС ……………………………………………………. 84Прикладное ПО …………………………………………………………… 88Назначение систем программирования …………………………………….. 88Часть 2. АЛГОРИТМЫ И ПРОГРАММИРОВАНИЕ ………………………….

897. АЛГОРИТМЫ ……………………………………………………………. 907.1. Общие сведения об алгоритме ………………………………………. 90Понятие алгоритма ……………………………………………………….. 90Исполнитель алгоритма …………………………………………………… 947.2. Величина и алгоритм ………………………………………………… 947.3. Структурное программирование ……………………………………. 978. Язык высокого уровня Турбо Паскаль …………………………………. 1008.1. Введение в язык Турбо Паскаль …………………………………….. 100Основные понятия программирования …………………………………….. 100Общие сведения о языке Турбо Паскаль …………………………………… 103Структура программы …………………………………………………….. 106Элементарные конструкции языка Турбо Паскаль …………………………..

1078.2. Типы данных ………………………………………………………….. 110Простые типы: вещественные данные и порядковые типы ………………….. 111Сложные типы данных: массив, множество, записи ………………………… 1158.3. Типизированные константы ……………………………………….. 1248.4. Совместимость и преобразование типов данных ………………… 1268.5.

Обработка данных ………………………………………………….. 127Оператор присваивания …………………………………………………… 128Арифметические выражения ………………………………………………. 129Выражения отношения ……………………………………………………. 132Логические выражения …………………………………………………… 132Выражения над символами и строками ……………………………………. 134Выражения над множествами ………………………………………………. 136Смешанные выражения ……………………………………………………. 1388.6. Организация обработки данных …………………………………… 138Операторы ввода и вывода данных ………………………………………… 138Оператор перехода GoTo …………………………………………………… 140Условные операторы ……………………………………………………….

140Операторы циклов …………………………………………………………. 1438.7. Внешняя память – файлы …………………………………………… 147Основные понятие …………………………………………………............ 147Процедуры и функции для работы с файлами ……………………………….. 147Массивы файлов …………………………………………………………… 154Способы печати результатов работы ………………………………………… 155Текстовые файлы …………………………………………………………… 157Типизированные файлы …………………………………………………….. 16538.8. Модульное программирование ……………………………………… 170Классификация и вызовы подпрограмм ……………………………………… 170Процедуры и функции ……………………………………………………….

172Стандартные функции и процедуры …………………………………………. 175Параметры подпрограмм ……………………………………………………. 176Модули .......................................................................................................................................................179Модуль CRT ………………………………………………………………… 184Модуль Graph ……………………………………………………………….. 195СПИСОК ЛИТЕРАТУРЫ …………………………………………………………... 204ВВЕДЕНИЕ4Нужны ли вам знания данной дисциплины? Обоснование необходимости следует изскорости распространения компьютера во все новых областях. Сегодня в мире нет ниодной отрасли науки и техники, которые развивались бы так стремительно, какинформатика. Каждые два года происходит смена поколений аппаратных ипрограммных средств вычислительной техники.

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

освоить фундаментальные понятия каждой из областей информатики,ориентироваться в их взаимосвязи, приобрести навыки практической работы сважнейшими техническими и программными средствами. Кроме того, одна изважнейших задач любой учебной дисциплины – научить обучаемого самостоятельноосваивать новые знания и приобретать необходимые навыки. Исходя из всегосказанного дисциплина «Информатика и программирование», читаемая для студентовспециальности 315400 «Прикладная информатика в экономике», формулирует общиецели обучения:1.

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

Практическая цель – вооружить студентов знаниями, умениями и навыками,которые обеспечивают подготовку к трудовой деятельности после окончанияВУЗа. Это означает, что курс «Информатика и программирование» не толькознакомит с основными понятиями теоретической информатики, теориейалгоритмов и языком программирования Turbo Pascal, но и уделяет достаточноевнимание практической ориентации.3. Воспитательная цель - формировать информационную культуру студентов, ихнаучное мировоззрение, культуру умственного труда, умение планировать своюработу, рационально ее выполнять, критически соотносить план работы среальным его выполнением.

Одной из основных задач является адаптироватьстудентов первого курса к требованиям и отличительным особенностям процессаобучения в ВУЗе.5Дисциплина «Информатика и программирование» ставит своей задачей воспитаниеинформационной культуры студентов через достижение первого уровня компьютернойграмотности с явно выраженной фундаментальной компонентой.Часть 1.