- •Тема 1. Информация, информатика, информационные процессы и системы.
- •Предмет информатики как науки составляют:
- •М есто информатики в системе наук
- •Информация.
- •Виды и свойства информации
- •Основные информационные процессы. Хранение, передача и обработка информации
- •Пропускная способность канала
- •Тема 2 ”Представление информации в компьютерах”
- •§1. Представление числовой информации с помощью систем счисления
- •§2. Перевод чисел в позиционных системах счисления
- •1. Перевод целых чисел из одной системы счисления в другую
- •2. Перевод дробных чисел из одной систем счисления в другую.
- •§3. Арифметические операции в позиционных системах счисления
- •§4. Представление чисел в компьютере
- •§5. Двоичное кодирование текстовой информации.
- •§6. Двоичное кодирование графической информации
- •§7. Двоичное кодирование звуковой информации
- •Тема 3 ”Основы логики и логические основы компьютера”
- •Алгебра высказываний
- •Логические выражения и таблицы истинности
- •Логические функции
- •Логические функции двух переменных
- •Логические законы и правила преобразования логических выражений
- •Логические основы компьютера.
- •Сумматор двоичных чисел
- •Триггер
- •Тема 4 " Понятие алгоритма. Свойства алгоритмов. Основные типы алгоритмических структур."
- •Формальный исполнитель: автомат.
- •Универсальный исполнитель.
- •Этапы решения задачи.
- •Способы представления алгоритмов.
- •Графическое представление алгоритмов.
- •Свойства алгоритмов.
- •Тема 5. Языки программирования: эволюция, классификация. Система программирования.
- •Поколения языков программирования.
- •Краткая характеристика поколений яп
- •Классификация зыков программирования.
- •2.Основные принципы ооп.
- •Понятие системы программирования.
- •Состав системы программирования.
- •Средства
- •Справочная система
- •Тема 6. “Моделирование и формализация”
- •1. Моделирование как метод познания
- •2. Формы представления моделей. Формализация
- •3. Системный подход в моделировании
- •4 Среда. Вход и выход системы. Понятие “черного ящика”
- •5. Типы информационных моделей
- •1. Табличные информационные модели
- •2. Иерархические информационные модели
- •3. Сетевые информационные модели
- •Тема 7. “ История развития вычислительной техники ”
- •Вычислительная система, компьютер
- •Принцип действия компьютера
- •Механические первоисточники
- •Математические первоисточники
- •История эвм в датах.
- •Основные модели пэвм, представленные на рынке:
- •Принципы построения эвм
- •Поколения эвм
- •Методы классификации компьютеров.
- •Классификация пк.
- •Сравнительная характеристика эвм
2.Основные принципы ооп.
Наследование. Наследование позволяет повторно использовать уже созданную часть программного кода в других проектах. Посредством наследования формируются связи между объектами, а для выражения процесса наследования используют понятия «родители» и «потомки». Принцип наследования решает проблему модификации свойств объекта и придает ООП в целом исключительную гибкость. При работе с объектами программист обычно подбирает объект, наиболее близкий по своим свойствам для решения конкретной задачи, и создает одного или нескольких потомков от него, которые "умеют" делать то, что не реализовано в родителе.
Наследование - способность объекта сохранять свойства и методы класса-родителя
Инкапсуляция. Объединение в одном месте всех данных и методов объекта (включая данные и методы объектов-предков) называется инкапсуляцией и облегчает понимание работы программы, а также и ее отладку и модификацию, так как только в очень редких случаях разработчика интересует внутренняя реализация объектов — главное, чтобы объект обеспечивал функции, которые он должен предоставить.
Взаимодействие с объектом происходит через интерфейс. Обычно интерфейс определяет единственный способ входа в объект и выхода из него; детали реализации остаются инкапсулированными. При создании собственных объектов необходимо организовать такие же интерфейсы. В объектах интерфейсами являются свойства, методы и события. Только они предоставляются данным объектом в распоряжение других объектов. Благодаря этому предотвращается доступ других объектов к внутренним переменным состояния объекта, которые могут обрабатываться только предусмотренными для этого процедурами. Таким образом, инкапсуляция обеспечивает использование объекта, не зная, как он реализован внутри.
Каждый объект ведет себя подобно отдельному компьютеру, их можно использовать для решения задач как «черные ящики», не вникая во внутренние механизмы их функционирования. Другим немаловажным следствием инкапсуляции является легкость обмена объектами, переноса их из одной программы в другую.
Инкапсуляция – сокрытие информации и комбинирование данных и методов внутри объекта.
Полиморфизм. Методы объектов имеют одинаковое имя (и, соответственно, одинаковый ожидаемый результат), а внутреннее описание методов будет различно для разных объектов. Такое свойство объектов называется полиморфизмом.(пример с геометрическими фигурам и методом РИСОВАТЬ)
Полиморфизм основывается на возможности включения в данные объекта также и информации о методах обработки этих данных. При этом различные объекты используют одинаковую абстракцию, т.е. могут обладать свойствами и методами с одинаковыми именами. Однако обращение к ним будет вызывать различную реакцию для различных объектов. Большое достоинство полиморфизма состоит в том, что при использовании объекта можно вызывать определенное свойство или метод, не заботясь о том, как объект выполняет задачу.
Полиморфизм – возможность задания в иерархии объектов различных действий в методе с одним именем
При использовании декларативного языка программист указывает исходные информационные структуры, взаимосвязи между ними и то, какими свойствами должен обладать результат. При этом процедуру его получения («алгоритм») программист не строит (по крайней мере, в идеале). В этих языках отсутствует понятие «операторы («команда»). Декларативные языки можно подразделить на два семейства - логические (типичный представитель - Пролог) и функциональные (Лисп). По всей видимости, непроцедурные языки имеют большое будущее. Все сказанное выше можно отобразить схемой - крупноструктурной классификацией языков программирования. В ней указаны основные методологии программирования; в нижнем ряду, в скобках - типичные языки соответствующих групп.