Информация и информационные технологии. (Лекция 1) презентация

Информационные СИСтемы и технологии Лекция 1

Тема № 1.1 Информация и информационные технологии

«Технология ― совокупность производственных методов и процессов отрасли производства, а также научное описание способов производства...» (Ожегов С.И. Толковый словарь русского языка / С.И. Ожегов, Н.Ю. Шведова. – М.: ООО «ИТИ Технологии», 2003.)

Андрей Петрович Ершов: «О фазах продвижения к информационному обществу следует судить по совокупным пропускным способностям каналов связи»

Теория информации ― абстрактная теория слов со своими специфическими задачами, связанными с их хранением в памяти компьютера, обработкой и передачей по каналам связи.

Чл.-корр. АН СССР Чл.-корр. АН СССР Алексей Андреевич Ляпунов (1911-1973) Основатель советской кибернетики и программирования общие вопросы кибернетики математические основы программирования теория алгоритмов математическая лингвистика 1954 г. МГУ Большой семинар по кибернетике

Алексей Андреевич Ляпунов Алексей Андреевич Ляпунов В начале 50-х годов создает основы программирования на ЭВМ: операторный метод ― язык программирования

Проблема IT-Индустрии: Проблема IT-Индустрии: «индустриализация» труда программиста Противоречие между традиционно высоким уровнем фундаментального образования в Российской высшей школе и недостаточным уровнем базового образования на программистских специальностях: подмена базового образования «тренингом»

Проблема индустриализации программирования (взаимоотношения с «промышленностью» ) Проблема индустриализации программирования (взаимоотношения с «промышленностью» ) «Конвейерный метод в программировании может либо убить интеллектуальную компоненту в труде программиста, либо вызвать неврозы…» А.П.Ершов, 1972 г. «Программирование – это слишком сложное интеллектуальное занятие, чтобы можно было надеяться навязать ему узы иерархической системы, которая душит всякую инициативу» Б.Мейер, К.Бодуэн, 1982 (1978) г.

«Программист должен обладать способностью первоклассного математика к абстракции и логическому мышлению в сочетании с эдисоновским талантом сооружать все, что угодно, из нуля и единицы» А.П.Ершов

Программа ― последовательность команд, которые заставляют выполнять указанные в них действия с содержимым указанных ячеек памяти. Программа ― последовательность команд, которые заставляют выполнять указанные в них действия с содержимым указанных ячеек памяти. Программа на алгоритмическом языке также состоит из последовательности команд, но записанных без явного описания ячеек памяти. Эквивалентные программы ― программы, решающие одну и ту же задачу и дающие на выходе одинаковые результаты при одинаковых исходных данных.

Компиляция (трансляция) /compilation (translation)/ ― перевод программы с одного языка на другой язык: Компиляция (трансляция) /compilation (translation)/ ― перевод программы с одного языка на другой язык: Преобразование текста с одного языка в семантически эквивалентный текст на другом языке.

Этапы компиляции: Этапы компиляции: I. Анализ исходного кода Лексический анализ ― символы группируются в лексические единицы (идентификаторы, служебные слова, операторы, знаки препинания) Синтаксический анализ ― составление из лексических единиц иерархических структур, результат ― деревья синтаксического анализа Семантический анализ ― генерация промежуточного кода ― программа на языке абстрактного синтаксиса

Этапы компиляции: Этапы компиляции: II. Синтез выходного кода Оптимизация кода ― преобразование последовательности команд с целью уменьшения их количества, выделение инвариантов, исключение повторяющихся фрагментов и т.д. Генератор кода ― формирование текста программы на новом языке.

Тема № 1.3 Автоматы и деревья