пользователей: 21251
предметов: 10459
вопросов: 177801
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» Информатика

Информатика

1 Математическое понятие алгоритма.
2 а0, а1, а2,…, аn
3 п, л, н
4 п, л, н
5 Свойства, типы, способы представления алгоритмов
6 Базовые алгоритмические структуры: следование, ветвление, цикл.
7 Псевдокоды
8 Классификация языков программирования
9 Понятие формального языка.
10 Синтаксис и семантика.
11 T, N, S, P
12 Способы описания синтаксиса языка
13 ". Пример описания идентификатора с использованием БНФ: <буква> :: = А
14 С
15 E
16 G
17 I
18 K
19 M
20 O
21 Q
22 S
23 U
24 W
25 Y
26 a
27 c
28 e
29 g
30 i
31 k
32 m
33 o
34 q
35 s
36 u
37 w
38 y
39 1
40 3
41 5
42 7
43 9 <идентификатор> ::= <буква>
44 <идентификатор><цифра> Правила можно задавать и раздельно: <идентификатор> :: = <буква> <идентификатор> :: = <идентификатор> <буква> <идентификатор> :: = <идентификатор> <цифра> Расширенные Бэкуса-Наура формы (РБНФ) Метаязыки, представленные выше, позволяют описывать любой синтаксис. Однако, для повышения удобства и компактности описания, целесообразно ввести в язык дополнительные конструкции. Существуют различные расширенные формы метаязыков, незначительно отличающиеся друг от друга. Зачастую такие языки называются расширенными формами Бэкуса-Наура (РБНФ). Нотации Вирта: Для повышения удобства и компактности описания. -Квадратные скобки "[" и "]" означают, что заключенная в них синтаксическая конструкция может отсутствовать; -фигурные скобки "
45 " означают ее повторение (возможно, 0 раз); -круглые скобки "(" и ")" используются для ограничения альтернативных конструкций; -сочетание фигурных скобок и косой черты "
46 " используется для обозначения повторения один и более раз. Если нетерминал состоит из нескольких смысловых слов, то они должны быть написаны слитно или через «_» Терминальные символы обозначаются словами, написанными буквами латинского алфавита или цепочками знаков, заключенными в кавычки. Синтаксическим правилам предшествует знак “$” в начале строки. Каждое правило заканчивается «.». Левая часть правила отличается от правой знаком «=», а альтернативы «
47 Структура языка Turbo Pascal
48 Концепция данных языка Turbo Pascal
49 Типы данных языка Turbo Pascal
50 Целый, логический, перечислительный, тип-диапазон.
51 Вещественный тип данных
52 Строковый тип данных.
53 Преобразование типов данных.
54 $Т+
55 $Х+
56 $Х+
57 преобразование переменной типа Word в запись из двух байтов и выделение младшего байта
58 преобразование переменной типа Word в запись из двух байтов и запись в старший байт значения 0
59 присвоение переменной L значения
60 преобразование переменной типа Longint в запись из двух слов и выделение младшего слова
61 преобразование переменной типа Longint в запись из двух слов, выделение младшего слова, преобразование его в запись из двух байтов и выделение старшего байта
62 преобразование переменной типа Longint в указатель и получение значения параметра, на который он указывает
63 Присвоение указателю Р значения с помощью стандартной функции Ptr
64 преобразование указателя в запись из двух слов и выделение второго слова (фактически адреса сегмента)
65 преобразование указателя в запись из двух слов, выделение первого слова (фактически смещения адреса) и увеличение его величины на 4 с помощью стандартной процедуры Inc
66 Процедуры и функции
67 заголовок процедуры со списком формальных параметров, проверка N <= 100 - в основной программе
68 локальный параметр - параметр цикла
69 Массивы 1.Одномерные массивы 2.Двумерные массивы
70 Рекурсивные процедуры и функции
71 Множества
72 Записи 1. Фиксированные записи 2. Вариантные записи
17.01.2014; 12:52
хиты: 1700
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь