Курс лекций по дисциплине "Компьютерные науки"

Вид материалаКурс лекций

Содержание


Программное обеспечение ЭВМ.
Операторы Фортрана.
Арифметика Фортрана.
Арифметика Фортрана.
Подобный материал:
Курс лекций по дисциплине “Компьютерные науки”, кафедра Нелинейного анализа и оптимизации, первый семестр.

  1. История вычислительной техники. Системы счисления. Простейшие вычислительные устройства. Абак, машина Лейбница, машина Бэббиджа, первая программа для ВМ.



  1. История вычислительной техники. Первые серийные ВМ. Релейные ВМ. Первые ЭВМ. Эволюция ЭВМ, поколения ЭВМ. Устройство ЭВМ. Архитектура фон Неймана



  1. Информация. Свойства и виды информации. Единицы измерения информации. Способы передачи. Устройства для хранения и обработки информации. Алгоритмы. Понятие и свойства алгоритма. Примеры алгоритмов. Алгоритмические языки.



  1. Программное обеспечение ЭВМ. Парадигмы программирования. Языки программирования. Фортран как первый язык высокого уровня. Эволюция Фортрана.



  1. Программа на Фортране. Структура программы на Фортране. Фиксированный и свободный формат записи программы. Операторы Фортрана. Декларативные операторы и исполняемые. Комментарии.



  1. Типы Фортрана. Встроенные типы и производные типы. Операторы декларации переменных, атрибуты предложений описания. Выражения.



  1. Основные управляющие операторы Фортрана. Операторы присваивания. Операторы условного и безусловного переходов. Условный оператор. Оператор Select .. Case. Программирование без Goto.



  1. Операторы цикла Фортрана. Операторы цикла с предусловием и постусловием.



  1. Массивы. Предложения описания массива. Ранг, форма и размер массива. Конформные массивы. Умалчиваемый порядок обхода индексов массива.



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



  1. Массивы. Сечения массивов, массивоподобные объекты, логические маски, операторы ForAll и Where.



  1. Арифметика Фортрана. Численные типы данных Фортрана. Разновидность типов. Машинное представление целых и вещественных чисел. Понятия мантиссы и порядка. Арифметические операции, порядок вычислений, ранг операндов.



  1. Арифметика Фортрана. Точность вычислений. Понятие машинного ноля. Встроенные арифметические функции.



  1. Оптимизация вычислений. Свертка и разворот циклов, стоимость вычислений, примеры оптимизации.



  1. Динамические структуры данных. Динамически выделяемая память. Ссылочные типы. Операторы Allocate, Deallocate, Nullify, Associated. Динамически выделяемые массивы.