- •Оглавление
- •Предисловие
- •Введение
- •1. Общие сведения о языках программирования
- •1.1. Краткая история эвм и языков программирования
- •1.2. Трансляторы
- •1.3. Основные понятия алгоритмических языков
- •2. Интегрированная среда borland pascal
- •2.1. Краткая характеристика. Запуск программы
- •2.2. Основы работы в редакторе
- •2.3. Система меню
- •2.3.1. Меню опции file
- •2.3.2. Меню опции edit
- •2.3.3. Меню опции search
- •2.3.4. Меню опции run
- •2.3.5. Меню опции compile
- •2.3.6. Меню опции debug
- •2.3.7. Меню опции tools
- •2.3.8. Меню опции options
- •2.3.9. Меню опции window
- •2.3.10. Меню опции help
- •3. Синтаксис языка borland pascal
- •3.1. Элементы языка
- •3.2. Служебные (зарезервированные слова), директивы и идентификаторы
- •3.3. Основные элементы программирования
- •3.4. Структура программы
- •4. Типы данных
- •4.1. Простые типы
- •4.1.1. Целые типы.
- •4.1.2. Логический тип
- •4.1.3. Символьный тип
- •4.1.4. Перечисляемый тип
- •4.1.6. Вещественные типы
- •4.2. Структурированные типы
- •4.2.1. Массивы
- •4.2.2. Записи
- •4.2.3. Множества
- •4.2.4. Файловый тип
- •Процедуры и функции ввода-вывода
- •4.3. Указатели
- •4.4. Строки
- •4.5. Совместимость и преобразование типов
- •4.6. Константы и константные выражения
- •5. Операторы и процедуры языка
- •5.1. Поразрядные оператоpы. Логические оператоpы. Опеpатоpы отношения
- •5.2. Оператор присваивания
- •5.3. Процедуры ввода и вывода
- •5.4. Условные операторы
- •5.4.1. Оператор If
- •5.4.2. Оператор case
- •5.5. Операторы цикла
- •5.5.1. Оператор while (цикл с предусловием )
- •5.5.2. Оператор repeat..Until (Цикл с постусловием)
- •5.5.3. Оператор цикла For (цикл с заданным количеством повторений)
- •5.6. Оператор безусловного перехода
- •5.7. Функции и процедуры для работы со строковыми и символьными данными
- •5.8. Комментарии в программе
- •6. Процедуры и функции
- •6.1. Параметры подпрограмм
- •7. Использование графики в borland pascal
- •7.1. Константы модуля Graph
- •7.1.1. Константы цвета
- •7.1.2. Константы типов и толщины линий
- •7.1.3. Константы шаблона штриховки
- •Заключение
- •Библиографический список
- •Решение задач на языке программирования Паскаль
- •Пример 9. Определить, имеются ли в массиве а[5,4] столбцы, состоящие из одних и тех же элементов, если такие есть, выдавать номера одинаковых столбцов, если нет – выдать сообщение.
- •Варианты заданий для самостоятельной работы Вычисление значений выражений
- •Вычислить значение функции с использованием условных операторов
- •Программирование циклических алгоритмов с заданным числом повторений
- •Программирование циклических алгоритмов с предусловием
- •Программирование циклических алгоритмов с постусловием
- •Программирование алгоритмов обработки одномерных массивов
- •Программирование алгоритмов обработки двумерных массивов
- •Программирование с использованием функций
- •Программирование с использованием процедур
- •Обработка символьных и строковых данных
- •Графика
- •Оператор
Графика
Напишите и отладьте программу для одной из следующих задач.
Нарисовать квадрат, вписанный в окружность. Запрограммировать изменение цветов окружности.
Организовать вывод на экран разноцветных цифр поочередно горизонтально и вертикально.
Нарисовать несколько окружностей заданного радиуса в произвольном месте экрана разными цветами. Предусмотреть их мерцание.
Нарисовать точку, движущуюся по косинусоиде (y = cos(x)).
Нарисовать квадрат с диагоналями, пересекающимися в центре экрана. Создать иллюзию его уменьшения.
Начертить на экране картинку «круги на воде».
Изобразить движущийся на зрителя экран (прямоугольник).
Изобразить правильный треугольник, вращающийся вокруг своей вертикальной (или любой) медианы.
Нарисовать пять квадратов по углам и в середине экрана. Запрограммировать поочередный вывод их разными цветами.
Разными цветами и в различных точках экрана выводить надпись «TurboPascal» с изменением размера шрифта.
Изобразить трубу, образованную разноцветными окружностями.
Организовать вывод на экран названия континентов разными цветами в различных точках экрана готическим и обычным шрифтами.
Изобразить спутник (точку), вращающийся вокруг планеты.
Изобразить НЛО (х), приземляющийся в различных точках экрана.
Организовать вывод на экран разноцветных русских букв равных размеров поочередно высвечивая или заполняя экран в хаотическом порядке.
Нарисовать графики функций y = sin(x) и y = sin(2x) разными цветами с разными осями координат.
Организовать вывод на экран формул химических элементов цветами в различных точках экрана.
Начертить на экране ряд геометрических фигур: квадрат, круг, треугольник, прямоугольник, используя разные цвета.
Изобразить схематично на экране движущегося человечка.
Изобразить движение объекта по прямоугольной спирали.
АЛФАВИТНО-ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ
А
Алгоритм
В
Выражение
И
Интерпритатор
Имя файла
Идентификатор
К
Компилятор
Константа
О
Оператор
П
Перекодировщик
С
Свойства алгоритмов
Т
Транслятор
Э
Эмулятор
Элементарные конструкции
Ц
Цикл
Я
Язык
состав
описание
алфавит
АЛФАВИТНО-ИМЕННОЙ УКАЗАТЕЛЬ
Бэкус Джон Родился: 3 декабря 1924 года в Филадельфии, штат Пенсильвания, США. Джон Бэкус провел свои первые годы в Вилмингтоне (Wilmington), Дэлавэр и посещал Hill School в Поттстоуне (Pottstown), штат Пенсильвания. Он закончил обучение в 1942 году. Он поступил в Университет Вирджинии, чтобы заниматься химией, по просьбе своего отца. В этом году он вступил в армию. В армии он получил медицинскую подготовку, работая в больнице Атланты в отделении нейрохирургии, где лечились ранения в голову. Удивительно, но у него обнаружили костную опухоль и установили пластину в его голову. Бэкус поступил в Колумбийский Университет в Нью-Йорке, чтобы изучать математику. Он закончил обучение в 1949 году. Непосредственно перед тем как закончить обучение, он посетил Вычислительный Центр IBM на Мэдисон авеню. Бэкус стал работать в IBM как программист в 1950 году. Он является изобретателем FORTRAN – первого разработанного компьютерного языка высокого уровня. Он стал коммерчески доступным в 1957 году. В 1959 году он изобрел "Форму Бэкуса-Наура" (BNF) – стандартную нотацию для описания синтаксиса языка программирования высокого уровня. Его третий крупный вклад в информатику – разработка функциональног языка программирования, названного FP, который пропагандирует математический подход к программированию.
Вирт Никлаус – выдающийся ученый и педагог, с 1968 года профессор информатики в ETH (Eidgenoessische Technische Hochschule) г. Цюрих, Швейцария, в апреле 1999 года ушел в отставку. Его работы отмечены премией имени Тьюринга, премией за выдающиеся достижения в разработке программного обеспечения, медалью Леонардо-да-Винчи и другими наградами. Член швейцарской технической академии (Academy of Ingineering), иностранный член американской технической академии...
Основные работы Н. Вирта имеют явно выраженную педагогическую направленность. Он стремился создавать такие алгоритмические языки, которые бы упрощали процесс программирования, а записанные на них тексты программ были наглядны и удобны для восприятия человеком. Первым языком, принесшим ему широкую известность был Паскаль, Интересная деталь – первую версию компилятора составил студент Н. Вирта по фамилии Мармье в 1969 году, сначала на Фортране, а затем на самом Паскале. Для обеспечения переносимости компилятора на разные модели ЭВМ была придумана виртуальная машина, исполняющая P-код, и создан соответствующий вариант компилятора. В свое время P-код был лучшим решением проблемы переносимости и получил широкое распространение. Очень жаль, что разработчики Java не удосужились отметить, что не они первые придумали виртуальную машину. Н. Вирт всегда критически относился не только чужим, но и к своим работам. В частности, в 1984 году, оценивая роль Паскаля он писал: "Это был результат компромисса между тем, что желательно, и что эффективно". Идеи, заложенные в Паскале получили свое развитие в языках Модула и Оберон - это последняя большая работа Н. Вирта.
Гейтс Билл (Уильям Генри Гейтс III) – богатейший человек в мире, компьютерный магнат, основатель и владелец корпорации Microsoft. Свою первую компьютерную программу Билл Гейтс создал в 13 лет. Он любит машины, моторные лодки и игру в покер. Он азартен в работе до маниакальности, и страсть к соревнованию увлекает его больше денег. Он никогда не ел дома, потому что не хотел терять время на приготовление пищи. Родился 28 октября 1955 года в Сиэтле, штат Вашингтон, США. Единственный сын в семье известного юриста. Этот скромный, даже застенчивый и слегка несуразный ребенок мечтал стать профессором математики. Несмотря на уникальные способности в математике и логике, Билл Гейтс не проявлял лидерских способностей. Начальное образование Билл Гейтс получил в общеобразовательной школе Сиэтла, но в 12 лет его перевели в частную Lakeside School. Уже через год Билл создал первую компьютерную программу. Уже в колледже Билл Гейтс организовал компанию Traf-O-Data, в которой работали одноклассники будущего магната. Они разрабатывали компьютерные программы для местных властей, рассчитывали графики движения городского транспорта.
Ему было 15 лет, когда он написал программу для регулирования уличного движения и заработал на этом проекте 20000 долларов. А в 17 он получил предложение по написанию программного пакета по распределению энергии Бонневильской плотины. Следуя семейной традиции, Билл Гейтс поступил в Гарвард, собираясь стать адвокатом. В декабре 1974 года Билл Гейтс увидел компьютер за $397, который, по словам его друга Аллена, мог бы собрать любой. Единственное, чего не хватало машине было программное обеспечение.
Билл Гейтс и Аллен связались с представителями фирмы M.I.T.S, предложив им программное обеспечение (версию BASIC) для их компьютера Altair 8800. Этот вариант устроил менеджеров, которые предложили молодым людям работать над написанием языков программирования. Парочка уехала в Нью-Мехико, где и началась история Microsoft. В том году Билл Гейтс был отчислен из университета за прогулы и неуспеваемость и ему поступило предложение от IBM создать операционную систему для первого в мире персонального компьютера.
Билл Гейтс приобрел систему QDOS (Quick and Dirty Operating System) за $50.000, изменил название на MS-DOS и продал лицензию IBM. Вырученные деньги позволили Microsoft работать в течение нескольких лет. Презентация нового компьютера IBM с программным обеспечением Microsoft создала настоящую сенсацию на рынке. Microsoft продолжал захватывать мировой рынок, выпустив приложения Microsoft Word и Microsoft Excel. В 1986 году Microsoft было преобразовано в акционерное общество открытого типа. В том же году Билл Гейтс стал миллиардером, тогда ему был 31 год. На следующий год Microsoft представила на рынке первую версию Windows, и уже в 1993 году общий объем продаж Windows в месяц превысил один миллион. В 1995 году появились Windows95, и за две недели были проданы семь миллионов копий.
Кемени Джон Прославленный американский математик Джон Кемени родился 31 мая 1926 года в Будапеште. В 1940 году семья иммигрировала в США. Новоявленные иммигранты поселились в Нью-Йорке, где Джон закончил среднюю школу. Без труда поступив в один их самых престижных университетов в мире, Принстон, Джон приступил к изучению математики и философии. В начале третьего курса Кемени взял академический отпуск, чтобы присоединиться к гениям современной математики, Ричарду Фейнману и Джону фон Ньюману, в разработке засекреченного проекта под названием "Manhattan Project" (проект создания ядерной бомбы в США) в Специальной лаборатории научных исследований Лос-Аламос, штат Нью-Мехико.В 1949 году Кемени защитил докторскую диссертацию на тему "Теория типов как альтернатива теории рядов". В качестве студента-докторанта Кемени назначили ассистентом Альберта Эйнштейна. "Люди меня часто спрашивали: обладал ли я достаточным знанием предмета физики, чтобы помочь Эйнштейну? А я отвечал: "Эйнштейн не нуждался в помощи по физике". В 1953 году Кемени покинул Принстон и возглавил Математический факультет Дартмутского колледжа, которым руководил вплоть до 1967 года. С 1970 по 1981 год Кемени занимал пост президента Дартмутского колледжа. В историю информационных наук Джон Кемени вошел как создатель компьютерного языка BASIC (Beginners All-purpose Symbolic Instruction Code) – в 1963 году Кемени и его университетский коллега Томас Куртц решили подарить миру "элементарный доступ к компьютерам". Первая программа, написанная на BASIC, была запущена в Дартмуте в 2 часа ночи, 4 мая 1964 года. Кемени и Курца также вполне можно считать прародителями Интернета, поскольку именно эти ученые впервые разработали сетевую систему пользования несколькими компьютерами одновременно под названием "time sharing".
Маккарти Джон Родился в Бостоне в 1927 году. Его родители были активистами Коммунистической. Политически непопулярные убеждения семьи заставляли их переезжать в течение многих лет – переезды из Бостона в Нью-Йорк и затем в Лос-Анджелес были совершены еще во времена юности Маккарти. Его математические способности обнаружились в раннем возрасте, когда в третьм классе средней школы он приобрел книги исчислений, используемые студентами-математиками первого и второго курса Калифорнийского Технологического Института (КТИ) и выполнил все упражнения.
Эта работа помогла Маккарти пропустить первые два года университетской математики, когда он был зачислен в КТИ в 1944 году. Он пробыл там недолго до того как был призван на службу во Вторую Мировую Войну. Вторая Мировая Война близилась к концу, тем не менее, и Маккарти смог вернуться в Институт как ветеран в 1945 году. Он получил степени бакалавра и магистра в КТИ. В 1948 году, Маккарти посетил Хиксоновский Симпозиум по Церебральным Механизмах в Поведении в КТИ. Он услышал знаменитого специалиста по математической логике и разработке компьютеров Джона Неймана, делавшего доклад о самокопирующихся автоматических машинах, способных создавать собственные копии. Речь Неймана зажгла интерес Маккарти, и он начал думать о взаимосвязи человеческого и искусственного интеллектов.
Нейман работал на факультете Университета Принстона, и Маккарти выбрал это учреждение как место для работы над своей степенью доктора философии. Он пришел в университет в 1949 году. Его первым попыткам моделирования человеческого интеллекта на машине помогал Нейман. Маккарти отверг эти первые попытки, чувствуя, что они недостаточно хороши. Тем не менее, его теории машинных состояний и переходов наложили отпечаток на его будущую работу.
Летом 1952 года один из студентов посоветовал Маккарти собрать статьи об искусственном интеллекте от других исследователей, заинтересованных в нем. Маккарти подумал, что это хорошая идея, и сблизился со множеством людей; среди них был Клод Шеннон (Claude Shannon), изобретатель информационной теории, которые дал свое согласие на проект. В середине 1950-х годов, Маккарти решил запросить субсидию от Фонда Рокфеллера для двухмесячной исследовательской конференции 10 человек, которые должны были изучить утверждение, что "интеллект может быть, в принципе, так точно описан, что может быть создана машина для его имитации". Это было первым использованием термина "искусственный интеллект" для описания этой области исследований.
Дартмутский летний Научно-исследовательский Проект по Искусственному Интеллекту проходил в 1956 году в колледже Дартмута, где Маккарти преподавал математику. Конференция во многом не оправдала ожиданий Маккарти, но оказалась поворотным событием в истории информатики. Она была первым сбором множества человек, которые преследовали цель создания истинно интеллектуальной машины, и она обозначила фундамент для определения искусственного интеллекта как отдельной области анализа в пределах вычислительной техники.
Идея Маккарти требовала разработки машинного языка, который должен манипулировать символами объектов, а не выполнять арифметические действия над числами. LISP (LISt Protocol или Processing), язык разработанный им, использовал списки инструкций для представления и манипулирования логическими выводами. Правила, затем сформулированные для манипуляции списками, основывались на логических утверждениях таких как "and" и "or". Как списки, так и правила затем объединяются в операторы, которые могут представлять стандартные математические структуры или структуры предложений. LISP или его модификации – язык, используемый в большинстве экспертных систем и естественных языковых программ сегодня. Он позволяет компьютерам, по-видимому, "думать", ссылаясь на элементы своей собственной программы для того, чтобы решить проблему, включая любые необходимые новые пункты в начало списка, и возвращая неиспользованные в конец списка, где им в случае необходимости присваиваются новые определения.
Ричи Денис глава Отдела Исследований Системного ПО в Научно-исследовательском Центре Вычислительных Наук фирмы Bell Labs/Lucent Tecnologies в Мюррэй Хилл, штат Нью-Джерси. Родился 9 сентября 1941 в Бронксвилле, штат Нью-Йорк, получил степень бакалавра и выше в Гарвардском Университете. Предметом его докторской диссертации, защищенной в 1968, была субрекурсивная иерархия функций. В Bell Labs Деннис поступил в 1967. Его наиболее видимой для общества работой было соавторство в книге "The Design of Switching Circuits", с В. Кэйстером (W. Keister) и С. Вэшбурном (S. Washburn); она было влиятельной книгой по теории переключений и логической разработки до транзисторной эры. Ритчи работал в проекте Multics, ставшего затем совместным проектом Bell Labs, MIT, и General Electric. Он помогал в создании компиляторя для языка BCPL на машине Multics (GE 645) и на GE 635 под системой GECOS. Также, он написал компилятор для ALTRAN: языка и системы символьных вычислений. Впоследствии, Деннис помогал Кену Томпсону (Ken Thompson) в создании операционной системы UNIX. После того, как UNIX стал хорошо устанавливаться на Bell System и на множестве образовательных, государственных и коммерческих установок, Стив Джонсон (Steve Johnson) и он (при помощи Кена) переместили операционную систему на Interdata 8/32, таким образом демонстрируя мобильность, и закладывая фундамент для широкого распространения Unix: Седьмая Редакция от исследовательской группы Bell Labs стала базой для коммерческой Unix System V, а также для Unix BSD от Калифорнийского Университета в Беркли. Последний важный технический вклад, который Деннис сделал в Unix был механизм потоков для взаимодействующих устройств, протоколов и приложений. В начале разработки Unix, Деннис добавил типы данных и новый синтаксис к языку Thompson's B, создав, таким образом, новый язык C. C стал основанием для мобильности Unix, но он стал также широко использоваться и в других областях; множество разработок программ и систем для компьютеров всех размеров, от карманных до суперкомпьютеров, используют его. Существуют унифицированные американские и международные стандарты для языка, и он является базой для работы Страустрапа (Stroustrup) над его потомком - C++. Сегодня, как менеджер небольшой группы исследователей, Деннис М. Ритчи продвигает исследование распределенных операционных систем, языков, и аппаратных средств маршрутизации/переключения. Последние достижения этой группы включает операционную систему Plan 9, которая была выпущена в 1995, и операционную систему Inferno, представленную в апреле 1996.
Страуструп Бьерн – родился в 1950 году в Дании в городе Аархус. В 1975 году окончил университет города Аархус, а в 1979 г. – Кембриджский университет. Имеет ученую степень кандидата наук по математике и информатике. Область его научных интересов: распределенные программные системы, операционные системы, моделирование, проектирование больших систем и программирование. Широко известен как автор объектно-ориентированного языка C++, являющегося надстройкой над популярным языком Си, и как разработчик первого компилятора C++. Продолжительное время Страуструп возглавлял отдел крупномасштабного программирования Исследовательской Лаборатории компании AT&T и был членом совета этой компании. В настоящее время является профессором отделения информатики A&M университета (штат Техас, США) и продолжает сотрудничество с компанией AT&T. Область не научных интересов - общая история, фотография, музыка и путешествия.
