Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник




Скачать 193.71 Kb.
НазваниеУчебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник
Дата публикации11.04.2013
Размер193.71 Kb.
ТипУчебник
pochit.ru > Информатика > Учебник

Список литературы





  1. Программирование на языке Паскаль: учебник / под ред. Усковой О.Ф. – СПб.: «Питер», 2002.

  2. Программирование на языке Паскаль: задачник / под ред. Усковой О.Ф. – СПб.: «Питер», 2002.

  3. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие.­­­­ – М.: «Нолидж», 1999.

  4. Окулов С.М. Основы программирования. – М.: ЮНИМЕДИАСТАЙЛ», 2002.

  5. Квасова Л.Б., Подрез Е.А., Симанева Т.А. Язык программирования Турбо Паскаль. Учебно-методическое пособие по изучению языка Турбо Паскаль. – Орел: ОГУ, 2004.

  6. Попов В.Б. Turbo Pascal для школьников. Версия 7.0: Учебное пособие. – 2-е изд., стереотип. – М.: «Финансы и статистика», 1998.

  7. Турбо Паскаль 7.0 Самоучитель. ­– СПБ.: «Питер», 2002.


Лекция 1. Основные понятия языка программирования Паскаль.

План лекции:

  1. Этапы решения задач на компьютере. Программное обеспечение ПК.

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

  3. Основные элементы языка Паскаль:

А) алфавит языка;

Б) идентификаторы;

В) константы и переменные;

  1. Типы данных. Стандартные функции. Выражения.

  2. Структура программы на языке Паскаль.

  3. Операторы языка Паскаль. Оператор присваивания.

  4. Организация ввода и вывода информации.

  5. Примеры программ на языке Паскаль.

1. Процесс решения задач с использованием ПК можно разделить на следующие этапы:

1 этап ­– постановка задачи;

2 этап – математическое или информационное моделирование;

3 этап – алгоритмизация задачи;

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

^ 4 этап – программирование;

5 этап – ввод программы и исходных данных в ПК;

6 этап – отладка и тестирование программы;

7 этап – исполнение отлаженной программы и анализ результатов.

2. Языки программирования – искусственные языки, имеющие свой алфавит и словарный запас. Языком программирования называется фиксированная система обозначений и правил для описания алгоритмов и структур данных.

Все языки программирования делятся на языки низкого, высокого и сверхвысокого уровня. Языки низкого уровня – это средство записи инструкций компьютеру простыми приказами-командами на аппаратном уровне. Часто языки этого класса являются машинно-ориентированными, а запись алгоритма для решения сложной задачи выглядит очень громоздкой (язык ассемблера). Более многочисленную группу представляют языки программирования высокого уровня, которые допускают описание алгоритма решения задачи в наглядном, легко воспринимаемом виде. Это – Бейсик, Фортран, Алгол, Паскаль, Си. Языки программирования сверхвысокого уровня – это языки искусственного интеллекта и представления знаний (Пролог).

Язык программирования Паскаль назван в честь выдающегося французского математика и философа 17 века Блеза Паскаля. Этот язык разработан швейцарским профессором Никлаусом Виртом в 1968-1971 гг. Первоначально он был создан как учебный, но из-за множества достоинств стал использоваться для разработки программных средств в профессиональном программировании.

Причины его популярности:

  • достаточно лёгкий для изучения;

  • позволяет записывать алгоритмы в легко воспринимаемой форме;

  • реализует идеи структурного программирования и структурной организации данных;

  • позволяет повысить надёжность разрабатываемых программ;

  • освоив Паскаль, относительно легко можно перейти к изучению любого другого языка, например, Си.

3. а) Алфавит языка Турбо Паскаль включает буквы, цифры, шестнадцатеричные цифры, специальные символы и зарезервированные слова.

  1. Заглавные и строчные буквы латинского алфавита:

A, B, … X, Y, Z, a, b, … x, y, z и знак подчёркивания _.

  1. Арабские цифры: 0, 1, …, 9.

  2. Шестнадцатеричные цифры: 0, 1, …, 9, A, B, …, F.

  3. Специальные символы (22 символа):

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

  1. Зарезервированные слова:

Begin, end, case, const …

В Турбо Паскале определены следующие операции:

  1. арифметические +, –, *, /, div, mod

  2. отношения =, <>, <, >, <=, >=

  3. логические not, or, and, shl, shr, xor

  4. над множествами * (пересечение), + (сложение или объединение), – (разность), in (принадлежность).

Б) Идентификаторы (имена) в Турбо Паскале – это имена констант, переменных, типов, меток, объектов, процедур, функций, модулей, программ, полей в записях, файлов. Идентификаторы могут иметь произвольную длину, но значащими являются только первые 63 символа. Идентификатор должен начинаться буквой или знаком подчёркивания, за которым могут следовать буквы, цифры, знак подчёркивания. Пробелы и специальные символы не могут входить в идентификатор. В качестве идентификаторов нельзя использовать зарезервированные слова. Прописные и строчные латинские буквы воспринимаются равнозначно, т.е. indmax и INDMAX будут восприняты одинаково.

Примеры правильных идентификаторов:
^

A1, mas_3, _max, alfa


Примеры неправильных идентификаторов:

1_a, block#1, my primer, begin

в) Решение задачи на компьютере – это процесс сбора, обработки и передачи информации. Поэтому любая программа имеет смысл, если она обрабатывает какие-либо данные. Как и в других языках программирования данные разделяются на константы и переменные.

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

4. Классификация типов данных.

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

В языке Турбо Паскаль используются следующие типы данных:

  • простые типы;

  • структурированные типы;

  • указатели;

  • процедурные типы;

  • объекты.

Среди простых типов выделяют стандартные (предопределённые): целый, вещественный, логический, символьный и нестандартные (определяемые программистом): перечисляемый, диапазонный (ограниченный).
^ Стандартные простые типы данных.

Целые типы. Имеется пять целых типов данных, различающихся диапазоном допустимых значений и размером памяти, отводимой для их представления.


Тип


Диапазон значений


Объем памяти


ShortInt

 

-128 ... 127

 

^ 1 байт со знаковым битом

 

Integer

 

-32 768 ... 32 767

 

2 байта со знаковым битом

 

Longlnt

 

-2 147 483 648 ... 2 147 483 647

 

^ 4 байта со знаковым битом

 

Byte

 

0... 255

 

1 байт без знакового бита

 

Word

 

0 ... 65 535

 

^ 2 байта без знакового бита


Вещественные типы. Имеется пять стандартных вещественных типов, характеристики которых представлены в таблице

Вещественные типы

Размер в байтах

Название типа

Диапазон

6

real

-2.939…+1.738

4

single

-1.545…+3.438

8

double

-5.0324…+1.5308

10

extended

-3.44951…+1.14932

8

comp

-263 +1…+263-1


Логический тип.

Переменные логического типа описываются с помощью идентификатора Boolean. Они могут принимать два значения: ^ False (ложь) или True (истина) (False и True — стандартные константы), под них выделяется 1 байт памяти.

  В Турбо Паскале имеются четыре логические операции: логическое сложение, или, дизъюнкция, — or; логическое умножение, или конъюнкция, — and; отрицание — not, исключающее " или " (сложение по модулю два) — хor. Результаты выполнения данных операций над переменными логического типа приведены в таблице.

Значение операнда

Результат операций

x

y

not x

x and у

x or у

x xor y

False

False

True

False

False

False

False

True

True

False

True

True

True

False

False

False

True

True

True

True

False

True

True

False


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

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

Следует четко понимать, что результатом выполнения операций сравнения (отношения): < (меньше), > (больше), <= (меньше или решаю), >= (больше или равно), <> (не равно), = (равно) является величина логического типа. Ее значение равно True, если отношение выполняется для для значений входящих в него операндов, и False — в противном случае.

^ Символьный тип.

Символьный тип char определяется множеством значений кодовой таблицы. Каждому символу приписывается целое число в диапазоне от 0 до 255. Для кодировки используется код ASCII. Для размещения в памяти переменной символьного типа требуется один байт.

^ Пользовательские типы.

Кроме стандартных типов данных Паскаль поддерживает скалярные типы, определяемые самим пользователем. К ним относятся перечисляемый и интервальный типы. Данные этих типов занимают в памяти один байт, поэтому скалярные пользовательские типы не могут содержать более 256 элементов.

Объявление перечисляемого типа описывает множество значений, которые может принимать переменная заданного типа.

<имя типа>=(значение1, значение2, …, значениеN);

Интервальный тип.

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

<имя типа>=константа1.. константа2;

^ Стандартные функции.

Обращение

Тип аргумента

Тип рез-та

Функция

Abs(x)

I, R

I, R

Модуль аргумента

Frac(x)

I, R

R

Дробная часть числа

Int(x)

I, R

R

Целая часть числа

Round(x)

R

I

Округление до ближайшего целого

Sqr(x)

I, R

R

Квадрат числа

Sqrt(x)

I, R

R

Корень квадратный

Trunc(x)

R

I

Ближайшее целое, не превышающее х по модулю

Exp(x)

R

R

экспонента

Ln(x)

R

R

натуральный логарифм, x>0

sin(x)

R

R

синус, угол в радианах

cos(x)

R

R

косинус, угол в радианах

arctan(x)

R

R

арктангенс

Pi




R

Число π=3.141592653…

Odd(x)

I

логический

true, если x – нечётное, false, если x – чётное

Ord(x)

перечисляемый

I

преобразование порядкового типа в целый тип

Chr(x)

I

символьный

преобразует ASCII-код в символ

Pred(x)

перечисляемый

перечисляемый

определение предыдущего значения величины x

Succ(x)

перечисляемый

перечисляемый

определение последующего значения величины x


Выражения.

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

Выражения состоят из операций и операндов. Различают бинарные операции – они выполняются над двумя операндами, и унарные (одноместные) — над одним операндом. Бинарные операций записываются в инфиксной форме (знак операции ставится между операндами), унарные — в префиксной (знак унарной операции предшествует операнду). Порядок выполнения операций в выражении определяется их приоритетами, которые приведены в следующей таблице.

Операции

Приоритет

^ Тип операции

@, Not, +, -, ^

1-й (высший)

унарный

*, /, Div, Mod , And, Shl, Shr

2-й

мультипликативный

+, -, Or, Xor

3-й

аддитивный

=, <>, <, >, <=, >=, In

4-й (низший)

операции отношения


Арифметические операции


Выражение

Типы операндов

Тип рез-та

Операция


А+В

R, R

R


Сложение

I, I

I

I, R; R,I

R


А–В

R, R

R


Вычитание

I, I

I

I, R; R,I

R


А*В

R, R

R


Умножение

I, I

I

I, R; R,I

R


А/B

R, R

R

Вещественное деление

I, I

R

I, R; R,I

R

А div B

I, I

I

Целое деление

A mod B

I, I

I

Остаток от целого деления


Примеры выражений на языке Паскаль:

a/sqr(x); x+y; x>y; 5*(d+sqrt(b)); (x>=a) and (x<=b);

5. ^ Структура программы на языке Паскаль:
Program <имя программы>;

Label <раздел описания меток>;

Const <раздел описания констант>;

Type <раздел описания типов>;

Var <раздел описания переменных>;

^ Function (Procedure);

Begin


<раздел операторов>

End.

6. Операторы языка Паскаль можно разбить на две группы: простые и структурированные операторы.

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

^ Структурированные операторы: составной оператор, условный оператор, оператор выбора, оператор цикла, оператор для работы с записями.

Оператор присваивания:

С помощью этого оператора переменной или функции присваивается значение выражения.

Формат записи оператора:

<переменная>:= <выражение>;

Примеры:

а := 15 Div (16 Mod 7) ;
b:= 34 Mod a * 5 - 29 Mod 5*2;

S:=pi*SQR(R);

y:=-x;

7. Средством ввода исходных данных в программу является его организация в разделе операторов, используя операторы ввода READ или READLN. Эти операторы позволяют выполнить программы с различными наборами исходных данных.

Общий вид оператора ввода:

READ(<переменная_1>,<переменная_2>,...,<переменная_n>);

или

READLN(<переменная_1>,<переменная_2>,...,<переменная_n>);

В отличие от оператора READ, оператор READLN после ввода всех указанных в операторе данных осуществляет переход к следующей строке ввода.

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

Оператор вывода позволяет выводить данные практически любого типа.

Общий вид оператора вывода:

^ WRITE (<В1>[:M1[:N1]],...,[:Mк[:Nк]]);

или

WRITELN (<В1>[:M1[:N1]],...,[:Mк[:Nк]]);

Все данные, перечисленные в скобках после служебного слова WRITE, выводятся на экран в одну строку.

Оператор вывода WRITELN отличается от WRITE тем, что после завершения его работы автоматически осуществляется перевод курсора на новую строку (следующий оператор вывода начинает печать с новой строчки).

<В1>,...,<Вк> - выражения, значения которых выводятся на экран.

M1,...,Mк и N1,...,Nк - целые числа (выражения целого типа), определяющие соответственно общее число позиций для выводимого значения и число позиций после запятой в нем.

Естественно, что значения N1...Nк имеют смысл только при выводе выражений вещественного типа.

Например:

read(chislo, cifra1);

readln(bukva);

write(2+2);

write(chislo1:6:2, cifra2);

writeln(chislo2:8:3, cifra1);

Для написания программы необходимо знать:

  • как ввести информацию в память компьютера (ввод)

  • как хранить информацию в памяти (данные)

  • как указать правильные команды для обработки данных (операции)

  • как передать данные из программы пользователю (вывод)

Пример программ на языке Паскаль:

Эта программа находит произведение двух целых чисел.

Program chisla;

Var a, b, rez : Integer;

Begin
WriteLn ('Введите два числа через пробел');
ReadLn (a, b);
rez :=a*b;
WriteLn ('Их произведение равно ', rez);
WriteLn ('Нажмите ');
ReadLn
End.

Эта программа выводит сумму цифр трёхзначного числа, введённого с клавиатуры.

Program Summa;

Var

a,b,c,s,x:integer;

Begin

Read(x);

a:= x div 100;

b:= (x div 10) mod 10;

c:= x mod 10;

s:=a+b+c;

write(‘сумма цифр числа равна’, s);

end.

Контрольные вопросы и задания для самостоятельной работы:

  1. Перечислите основные этапы решения задач с помощью компьютера.

  2. Что такое алгоритм? Каким свойствам он должен удовлетворять?

  3. Какие Вы знаете способы записи алгоритмов? Приведите примеры.

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

  5. Назовите типы данных в языке Паскаль.

  6. Приведите примеры стандартных функций языка Паскаль.

  7. Классификация операторов языка Паскаль. Приведите примеры операторов присваивания.

  8. Найдите среди приведённых ниже последовательностей символов те, которые могут быть именами переменных:

a) A; б) 1B_C; в) B1_C; г) hello;

д) ABS(x); е) a*4; ж) 1 + 5; з) Arctan;

и) !!; к) ?P; л) A_1Pro; м) _B1 .
9. Записать по правилам языка Паскаль выражение, значением которого является:

а) площадь квадрата с периметром Р;

б) полусумма площади и периметра прямоугольника со сторонами А и В.
10. Запишите на языке Паскаль следующие формулы:
а) ; в) ;

б) ; г) .
Составьте программы для решения следующих задач:

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

2. Заданы координаты трех вершин треугольника (х1, у1), (х2, у2) (x3,y3). Найти его периметр и площадь.

3. Вычислить длину окружности и площадь круга одного и тоге же заданного радиуса R.

4. Найти произведение цифр заданного четырехзначного числа.

5. Даны два числа. Найти среднее арифметическое кубов этих чисел и среднее геометрическое модулей этих чисел.

6. Вычислить расстояние между двумя точками с данными ко­ординатами (х1, у1) и (х2, у2).

7. Даны два действительных числа х и у. Вычислить их сумму, разность, произведение и частное.

8. Дана длина ребра куба. Найти площадь грани, площадь полной поверхности и объем этого куба.

9. Дана сторона равностороннего треугольника. Найти площадь этого треугольника, его высоты, радиусы вписанной и описанной окружностей.

10. Известна длина окружности. Найти площадь круга, ограни­ченного этой окружностью.

11. Найти площадь кольца, внутренний радиус которого равен г, а внешний — заданному числу R (R > г).

12. Треугольник задан величинами своих углов и радиусом опи­санной окружности. Найти стороны треугольника.

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

Похожие:

Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник iconУчебник для гуманитарных вузов / Под общей ред. В. Н. Дружини­на....
Источник (фрагмент): Психология: Учебник для гуманитарных вузов / Под общей ред. В. Н. Дружини­на. — Спб.: Питер, 2005. — 651 с:...

Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник iconКраткое содержание главы
Источник (фрагмент – глава 1): Психология: Учебник для гуманитарных вузов / Под общей ред. В. Н. Дружини­на. — Спб.: Питер, 2005....

Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник iconУчебник / Под ред. И. И. Кального. 3-е изд., стер. Спб.: Издательство «Лань»
К 17 Философия для аспирантов: Учебник / Под ред. И. И. Кального. 3-е изд., стер. — Спб.: Издательство «Лань», 2003.— (Учебники для...

Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник icon«Устройства памяти»
Информатика. 7-9 класс. Базовый курс. Теория / Под ред. Н. В. Макаровой. Спб.: Питер, 2003

Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник iconРусский Гуманитарный Интернет Университет Библиотека Учебной и научной литературы www. I u. Ru
Р31 Психология и педагогика. — Спб.: Питер, 2002. — 432 с.: ил. — (Серия «Учебник нового века»)

Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник iconПредварительное расследование и его общие Общие условия
Предварительное расследование и его общие условия. // Уголовный процесс. Учебник для вузов. Под общ ред. А. В. Смирнова. Спб.: Издательство...

Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник iconПрограммирование циклических структур на языке Паскаль
Цикл позволяет многократно выполнить некоторое множество действий, задаваемых операторами, составляющими его тело

Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник iconЛитература. Государственное управление и политика. Под ред. Сморгунова Л. В. Спб., 2002. Гл. 3,5
Эффективность и социальная справедливость как критерии и основания государственного управления

Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник iconБалдин К. В., Брызгалов Н. А., Рукосуев А. В. Математическое программирование:...
Математика: Пособие для школьников и абитуриентов. М.: Зао «Славянский дом книги»; «Вече», 2006. 671 с. (Экзамен на отлично). В пер.:...

Учебник / под ред. Усковой О. Ф. Спб.: «Питер», 2002. Программирование на языке Паскаль: задачник iconЛитература по курсу "основы психотерапии". Основной список
Бурлачук Л. Ф., Кочарян А. С., Жидко М. Е. Психотерапия. Учебник для вузов. Спб.: Питер,2003. 380с.: ил

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


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