
- •Часть II
- •Часть II
- •Введение
- •Тема 1. Основы алгоритмизации. Алгоритм и его свойства.
- •Способы задания алгоритмов.
- •Представление алгоритмов в виде последовательности команд для эвм.
- •Формализация понятия алгоритма.
- •Рекурсивные функции.
- •Машина Поста.
- •Машина Тьюринга.
- •В исходном состоянии машина Тьюринга имеет вид:
- •Нормальные алгоритмы Маркова.
- •Формальные языки и грамматики.
- •Тема 2. Язык программирования паскаль. Этапы создания программного обеспечения.
- •Алфавит, синтаксис и семантика языка Паскаль.
- •Структура паскаль-программы.
- •Типы переменных.
- •Отрезок типа.
- •Основные операторы Паскаля.
- •Тема 3. Настройки bios.
- •С писок литературы.
- •Тема 1. Основы алгоритмизации. 5
- •Тема 2. Язык программирования паскаль. 27
- •Тема 3. Настройки bios. 49
И.З. Батчаев
ИНФОРМАТИКА
Часть II
Пятигорск 2010
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
ГОУ ВПО «ПЯТИГОРСКИЙ ГОСУДАРСТВЕННЫЙ
ЛИНГВИСТИЧЕСКИЙ УНИВЕРСИТЕТ»
Кафедра информационных технологий, математики
и средств дистанционного обучения
И.З. Батчаев
ИНФОРМАТИКА
Часть II
Учебное пособие
П
ятигорск
2010
ББК 32.973 Печатается по решению
Б28 кафедры Информационных технологий,
математики и средств дистанционного
обучения, редакционно-издательского
совета ПГЛУ
Батчаев И.З.
Б 28
Информатика. Часть 2. Учебное пособие. – Пятигорск: ПГЛУ, 2010. – 92 с.
Данное учебное пособие предназначено для студентов, изучающих дисциплину «Информатика». В нем представлены основные теоретические аспекты информатики, и в частности: рассматриваются основы алгоритмизации и программирования на языке Паскаль, а также приведено описание основных настроек Bios компьютера.
Составитель: канд. физ.-мат. наук, доцент Батчаев И.З.
Рецензенты: кафедра Информационных технологий,
математики и средств дистанционного
обучения ПГЛУ;
канд. пед. наук, доцент Воробьев Г.А. (ПГЛУ).
© Пятигорский государственный
лингвистический университет, 2010
©
И.З. Батчаев, 2010
Введение
В настоящее время трудно представить себе отрасль хозяйства, до которой не «добрались» информационные технологии. Компьютеры и созданные на их основе системы используются повсеместно. Таким образом, знание информатики приобретает первостепенное значение для нашего общества. Кроме того, эффективность взаимодействия человека с ЭВМ во многом определяется степенью развития алгоритмического мышления пользователя. Таким образом, изучение основ алгоритмизации и программирования способствует более глубокому пониманию принципов работы компьютера, позволяет человеку «разговаривать» с машиной на одном языке. Люди! Изучайте информатику!
Данное учебное пособие предназначено для студентов, начинающих изучать дисциплину «Информатика». Оно содержит основные положения в области алгоритмизации и программирования на языке Паскаль.
Язык программирования Паскаль был создан в 1971 г. профессором Цюрихского университета Никлаусом Виртом и предназначался для обучения студентов как основам алгоритмизации и программирования, так и основам конструирования компиляторов. Язык полностью отвечал принципам структурного программирования, сформулированным к тому моменту, имел ярко выраженную блочную структуру и развитое представление данных. Однако, будучи учебным, он имел ограниченные средства реализации ввода-вывода и создания библиотек подпрограмм.
Широкой популярности Паскаля способствовали следующие причины:
Благодаря компактности, удачному первоначальному описанию язык оказался достаточно легким для изучения.
Он отражает фундаментальные концепции алгоритмов в легко воспринимаемой форме.
Паскаль позволяет четко реализовывать идеи структурного программирования и осуществлять переход к объектно-ориентированному программированию.
Язык программирования позволил перейти к системам автоматической проверки правильности программ.
В разные годы было разработано несколько вариантов компиляторов с Паскаля для различных типов ЭВМ. Наибольшее распространение получил Turbo (Borland) Pascal, предложенный фирмой Borland Internation (США). Существовало несколько версий. Последняя версия, предназначенная для создания программного обеспечения «под MS DOS» - версия 7.0, включает:
интегрированную среду разработки программ, ставшую в некоторой степени прототипом создания аналогичных сред для других языков программирования;
средства разработки многомодульных программ;
средства управления экраном в текстовом и графических режимах;
средства объектно-ориентированного программирования;
усовершенствованную систему типов данных.
Весомым аргументом в пользу изучения основ программирования именно на базе Паскаля также является существование профессиональной визуальной среды разработки программного обеспечения Delphi, которая использует в качестве базового языка именно Паскаль.
В настоящее время при разработке сложного программного обеспечения обычно используют одну из двух технологий: структурное программирование или объектно-ориентированное программирование.
Первая технология для разработки сложных программ рекомендует разбивать (декомпозировать) программу на подпрограммы (процедуры), решающие отдельные подзадачи, т.е. базируется на процедурной декомпозиции.
Вторая технология использует более сложный подход, при котором в предметной области задачи выделяют отдельно функционирующие элементы. Поведение этих объектов программно моделируется с использованием специальных средств, а затем, уже из готовых объектов, опять же специальным способом, собирается сложная программа. Таким образом, в основе второй технологии лежит объектная декомпозиция.
Первая глава посвящена основам теории построения алгоритмов. В ней рассматриваются базовые алгоритмические структуры, как составные элементы любого алгоритма, приводятся примеры абстрактных машин, принципы работы которых положены в основу функционирования микропроцессоров ЭВМ.
Во второй главе представлено краткое описание языка программирования Паскаль: приведены основные принципы программирования на этом языке, типы переменных, общая структура паскаль-программы, основные операторы, функции и процедуры.