Лекций 2; Семинаров 0 (2); Лабораторных 2; До 1 апреля 10 баллов на f (кто не успел 15 баллов до 15 апреля)
1 чел. помогло. скачатьII семестр0. Содержание курсаЛекций -2; Семинаров -0 (2); Лабораторных -2; До 1 апреля 10 баллов на F (кто не успел - 15 баллов до 15 апреля). Апрель - контрольная по составлению проекта программы. Май - защита курсовых работ. Июнь - экзамен. Литература по Фортрану (в дополнение к списку 1 семестра):
Вычислительные машины первоначально были задуманы как быстрые вычислители и использовались, в основном, для решения вычислительных задач. Однако, со временем, все в большей степени вычислительные машины используются для сбора, хранения и обработки информации. Нельзя классифицировать задачи на чисто вычислительные и задачи обработки информации, поскольку эффективность решения всякой задачи зависит и от организации вычислений и от организации работы с данными. Задача для ЭВМ = вычислительная часть + обработка информации.
Эффективность обработки данных зависит от формы представления (типы данных), взаимосвязи отдельных элементов (структур данных), последовательности действий (алгоритма). Под структурой данных можно понимать совокупность данных, на которой описана структура (взаимосвязь отдельных элементов). Над структурой данных определена совокупность операций обработки данных с учетом структуры. С другой стороны, совокупность операций обработки данных требует наличия определенной взаимосвязи данных, то есть определенной структуры. Таким образом, можно отождествить структуру данных с набором операций обработки данных, определенных на ней.Три уровня абстракции описания структур данных:
Указатель - адрес начала записи. ^ Пусть Т1, Т2, ..., Тn - имена известных типов данных Т=record N1:T1; N2:T2; ...; Nn:Tn end - новый тип - запись, Ni - имена полей, i=1,2,...,n. Пусть t:T, ti:Ti, i=1,2,...,n; инициализация t.N1=t1; t.N2=t2; ..., t.Nn=tn; если tt:T, то можно tt:=t (присваивание). Пример: type Comp=record {Комплексное число} Re:real; Im:real end; var z:Comp; zz:Comp; В секции действий z.Re:=3.14; z.Im:=1.0;{инициализация} zz:=z (присваивание). Глобальный тип: Inf - информационная часть (часть данных, не влияющих на структуру). 1.1.4 Множества.Множество записей - простейшая вырожденная структура данных, характеризуемая отсутствием взаимосвязи между элементами множества (записями). В языке Паскаль логическое описание и физическое представление множества берет на себя транслятор (тип данных множество предопределен в языке, описатель set of T). Операции над множествами сведены в таблицу.
Здесь Т – базовый тип множества, U – тип множество, t – данное базового типа (t:T или tT), u, u1, u2 – данные типа U.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
отлично
1 