- •Этапы решения задач с исполь эвм.
- •Понятие алг-ма. Подходы к опред алг-ма. Св-ва алг-ма Способы записи алг-ма.
- •3. Понятие алг-ма. Понятие исполнителя. Системы команд исполнителя.
- •4. Понятие величины. Типы. Присваивание величин. Совместимость.
- •5. Понятие о структурном прог-ии. Др парадигмы прог-ия: сравн-ая хар-ка.
- •6. Языки прог-ия. Алгор-ие языки (алфавит, синтакис, семантика). Способы описания синтаксиса.
- •7. Общая хар-ка Pascal. Система прог-ия Turbo-Pascal.
- •8. Паскаль-программа: структура, эл-ты языка (алфавит). Данные, обраб-ые Паскаль-программой. Понятие типа данных.
- •9. Операции (ариф-ие и лог-ие) на типах. Струк-ые ф-ци. Выражения.
- •10. Процедура ввода и вывода, управ-ие вводом-выводом. Оператор присваивания. Совмес-ть по присваиванию.
- •11. Уловный оператор. Оператор множ-ного ветвления(выбора).
- •12. Цикл с предусловием., с постусловием. Связь с другими циклами.
- •13. Циклы с параметром. Связь с другими циклами.
- •14. Структ-ый тип данных. Линейные массивы. Примеры.
- •15. Структурированный тип данных. Двумерные массивы. Примеры.
- •16.Сортировка массивов. Метод выбора. Двоичный поиск в массиве.
- •17.Сортировка массивов. Метод обменов.
- •18.Сортировка массивов. Метод вставок.
- •19.Подпрограммы в Паскале. Основные способы передачи параметров в подпрограмму, их сравнение.
- •20.Подпрограммы в Паскале. Область видимости. Локальные и глобальные идентификаторы.
- •23. Скалярные типы данных в Pascal. Перечислимый и ограниченный типы.
- •24.Структурированные типы данных Строковый тип данных: основные процедуры и ф-ции
6. Языки прог-ия. Алгор-ие языки (алфавит, синтакис, семантика). Способы описания синтаксиса.
Языки прогр-ия бывают: естеств-ые (для общения людей друг с другом. Они явл-ся национальными. Обычно они сущ-ют в устной и письм-ой формах. Изуч-ем естест-ых языков занимается наука филология.) и формальные (присутствуют в науке, искусстве, явл-тся межнацион-ми. Форм-ые языки имеют более строгий синтакис.) А так же они деляться на процедурные (низкого уровня (Assembler) высокого (Pascal, C, ADA)), непроцедурные (объектные (С++, Delphi, Basic) и декларативные (Prolog)) В языках прог-ия сущ-т свой алг-м, j используется при построении к.-л. смысловых единиц этого языка. Но чаще описание синтаксиса тех или иных конст-ий языка прог-ия делают в терминах неделимых единиц этого языка - ЛЕКСЕМ. Лексема - это эл-тарная единица языка прог-ия (неделимая). Н-р: if, do, while. Идентификатор - имена объектов, j явл-ся уникальными (имя const, тип и др). синтаксис пред-ет из себя набор правил, j позволяет из лексем языка прог-ия получать прогу. Алфавит – набор элем-ых (любых допустимых) символов, из j-ых м/б построена любая лексема данного алгор-ого языка. Семантика - оперд-ет смысловое толкование той или конст-ии языка прог-ия. (она имеет смысл, как для формальных, так и для естес-ых языков). СПОСОБЫ описания синтаксиса:
- нормальные формы Бекуса (НБФ):
- синтакси-ие диаграммы Вирта:
7. Общая хар-ка Pascal. Система прог-ия Turbo-Pascal.
В 1971г язык прог-ия Pascal был создан Виртом для обучения. Pascal был создан как язык струк-ого прог-ия. В середине 70-х получил приставку Turbo - версия 1. Версия 7 появилась в 90-х г. Осн. хар-ки:1)алфавит: латинские буквы(от а до z, от A до Z), арабские цифры (0-9), знаки операции(+,-,*,/,[] и др0), русские буквы не входят. Ком-рий - это некоторый поясняющий текст, j игнорируется компилятором, заключается в {} или (**). Структура прог-ия: program идентификатор проги {заголовок}; uses список модулей {подключение их}; const список констант {оперд-ие констант}; type объявление типов; var объявление пере-ых; function и procedure объявление и реализация процедуры ф-ий. Раздел операторов: begin и end. Описание переменных (вып-ся после слава var )
8. Паскаль-программа: структура, эл-ты языка (алфавит). Данные, обраб-ые Паскаль-программой. Понятие типа данных.
Структура прог-ия: program идентификатор проги {заголовок}; uses список модулей {подключение их}; const список констант {оперд-ие констант}; type объявление типов; var объявление пере-ых; function и procedure объявление и реализация процедуры ф-ий. Алфавит: латинские буквы(от а до z, от A до Z), арабские цифры (0-9), знаки операции(+,-,*,/,[] и др0), русские буквы не входят. Тип данных - мн-во доп-ых знач-ий и мн-во применимых операций к ней. Виды типов данных:
- простые (вещественные и порядковые: целые, символьные, логические.)
- составные или структ-ые (массивы, строки, мн-ва, файлы, записи)
- указатели.
Идент-тор |
Длина, байт |
Диапазон (мн-во) знач-ий |
Операции |
|
Целые типы |
||||
integer |
2 |
–32768..32767 |
+, –, /, *, Div, Mod, >=, <=, =, <>, <, > |
|
byte |
1 |
0..255 |
+, –, /, *, Div, Mod, >=, <=, =, <>, <, > |
|
word |
2 |
0..65535 |
+, –, /, *, Div, Mod, >=, <=, =, <>, <, > |
|
shortint |
1 |
–128..127 |
+, –, /, *, Div, Mod, >=, <=, =, <>, <, > |
|
longint |
4 |
–2147483648..2147483647 |
+, –, /, *, Div, Mod, >=, <=, =, <>, <, > |
|
Вещественные типы |
||||
real |
6 |
2,9*10–39 — 1,7*1038 |
+, –, /, *, >=, <=, =, <>, <, > |
|
single |
4 |
1,5*10–45 — 3,4*1038 |
+, –, /, *, >=, <=, =, <>, <, > |
|
double |
8 |
5*10–324 — 1,7*10308 |
+, –, /, *, >=, <=, =, <>, <, > |
|
extended |
10 |
3,4*10–4932 — 1,1*104932 |
+, –, /, *, >=, <=, =, <>, <, > |
|
Логический тип |
||||
Boolean |
1 |
true, false |
Not, And, Or, Xor, >=, <=, =, <>, <, > |
|
Символьный тип |
||||
char |
1 |
все символы кода ASCII |
+, >=, <=, =, <>, <, > |