- •Конспект лекций по курсу «Информатика» для студентов очной и заочной форм обучения.
- •Базовые положения
- •§.1. Физическое устройство и разумная деятельность мозга
- •§2. Самодостаточная эвм
- •2.1. Память (оперативная память)
- •2.2. Процессор
- •2.3. Программа
- •2.4. Жизненный цикл «Самодостаточной эвм»
- •§3. Язык процессора – базовый язык эвм
- •§4. Реальная эвм. Периферийные устройства
- •§5. Язык программирования. Программа транслятор
- •§6. Язык программирования Pascal
- •6.1. Базовые типы числовых информационных объектов
- •6.2. Явные константы
- •6.3. Оператор описания var
- •Var и1, и2, и3, . . . . ,Иn: Итипа;
- •6.5. Операторы консольного ввода информации
- •6.5.1. Стандартные форматы вывода числовой информации.
- •6.6. Логические переменные
- •6.7. Операторы управления программой
- •6.7.1. Условный оператор if then
- •If Условие then Оператор ;
- •6.7.2. Условный оператор выбора if then else
- •6.8. Метки операторов. Оператор безусловного перехода
- •6.9. Циклические вычисления. Операторы зацикливания
- •Организация циклических вычислений операторами if then goto
- •Программа вычисления корня по формуле Герона.
- •6.9.3. Оператор цикла for to
- •6.9.4. Оператор цикла for downto
- •6.9.5. Оператор цикла while
- •6.9.6. Программа вычисления длины дуги кривой
- •7. Массивы переменных
- •7.1. Программа нахождения экстремальных значений
- •7.2. Программа решения системы линейных алгебраических уравнений
- •8. Сортировка информации
- •8.1. Элементы формальной логики, теории множеств и операций
- •8.2. Упорядоченные структуры информационных объектов
- •8.3. Алгоритм сортировки «поплавок»
- •8.3.1. Программа сортировки массива «на месте»
- •8.3.2. Программа сортировки «индексов» массива
- •8.4. Алгоритм быстрого поиска информации в линейно упорядоченном массиве
- •8.4.1. Программа поиска в отсортированных массивах.
- •9. Символьные переменные
- •9.1.Строковые переменные
- •9.1.1. Программа написания чисел прописью
- •10. Клавиатурное управление эвм
- •§.11. Информационные объекты класса – изображение
- •11.1. Устройство функционированиемонитора
- •11.2. Процедурный язык управления графическим экраном
- •11.3. Оцифровка и масштабирование реальных изображений (чертежей) для последующего их вывода на экран
- •11.4. Пример построения фрагмента графика функции
- •11.5. Ввод и обработка информации в форме изображений
- •§12. Информационные объекты класса – подпрограммы
- •12.1. Подпрограммы типа procedure
- •12.1.1. Пример оформления подпрограммы-процедуры
- •12.2. Подпрограммы класса function
- •12.2.1.Пример оформления подпрограммы-функции
- •12.3. Процедурные языки программирования
- •12.4. Библиотечные модули Unit
- •§13. Динамическое распределение оперативной памяти эвм
- •13.1. Программа использующая динамические переменные
- •§14. Переменные типа record
- •§15. Внешняя память эвм. Работа с файлами
- •15.1. Процедурный язык обработки файлов
- •15.2.Программа “ Жизненный путь файла “
- •15.3. Текстовые файлы
- •§16. Элементы объектно-ориентированного программирования
- •Основная рекомендуемая литература.
§13. Динамическое распределение оперативной памяти эвм
Напомню:
информация доступная для обработки процессором ЭВМ должна быть размещена в оперативной памяти,
информационный объект (ИО) – фрагмент оперативной памяти ЭВМ,
идентификатор ИО – символьное имя ИО, используемое в языках программирования.
структура ИО (тип или побитная интерпретация содержимого ИО) указывается в соответствующих операторах описания идентификаторов ИО (Var, Const, Procedure).
Вывод: идентификатор (имя ИО) однозначно определяет структуру ИО.
Опр. Переменные (ИО), которые в момент описания наделяются не только структурой, но и конкретным адресом (местом) в оперативной памяти называются - статическими ИО.
Опр. Переменные (ИО), которые в момент описания наделяются только структурой (типом) называются - динамическими ИО.
Команда «выделить нужный объем оперативной памяти для динамической переменной» дается отдельным оператором! Если потребность в динамической переменной отпадает (расчеты проведены), то занятый динамической переменной фрагмент памяти можно освободить и использовать его для иных целей. Эта команда также дается отдельным оператором.
В остальном: области и техника использования динамических переменных ничем не отличаются от программирования статических переменных.
Синтаксис оператора описания динамических переменных:
Var И1, И2, …, Иn: ^ ТипИО;
Где Var - стандартное ключевое слово оператора,
И1, И2, …, Иn - стандартный перечень имен - идентификаторов (через стандартный разделитель – запятая),
: - стандартный разделитель оператора – двоеточее,
^ - специальный ключевой символ (тильда),
ТипИО; - название типа описываемых переменных.
Пример:
Type TT=array[1..1000] of real; {TT – название новой структуры (типа) переменных, которые образуются последовательностями из тысячи вещественных чисел стандартного типа real }
Var a, b, gg:^TT; {описание динамических переменных}
Семантика этого оператора: запомни идентификаторы a, b, gg, как имена динамических переменных типа TT!
Выделение памяти для динамической переменной Иn осуществляется операторами:
New(Иn); {семантика: выделить для динамической переменной Иn фрагмент памяти соответствующий указанному в описании типу этой переменной, т.е. 6000 байт ! }
или
GetMemory(Иn , Nбайт); {семантика: выделить для динамической переменной Иn фрагмент памяти размером Nбайт байт !}.
Освобождение памяти от динамической переменной Иn осуществляется (парными к исходным) операторами:
Dispose(Иn); {семантика: освободить память ранее отведенную для динамической переменной Иn },
или, если для отведения памяти использовался оператор GetMemory,
FreeMemory(Иn , Nбайт); {семантика: освободить память ранее отведенную для динамической переменной Иn размером Nбайт байт}.
Во всех “исполнимых” операторах Pascal названия динамической переменной должно сопровождаться символом “^” (тильда).
Пример: a[3]^:=2.5*b^[8]; {внести в третий элемент динамического массива А число 2.5 умноженное на восьмой элемент динамического массива B!}.