
- •1.Основные понятия информатики: информатика как область знаний, технические и программные средства, информация, сообщение, данные.
- •2)Основные понятия информатики: алгоритм, исполнитель алгоритма, программа, жизненный цикл программы.
- •3)Постановка задачи. Внешняя спецификация программы.
- •4)Исследование и формализация задачи. Информационно-математическая модель задачи.
- •5)Разработка алгоритма. Критерии качества алгоритма. Формы представления алгоритма. Типовые алгоритмические структуры (название и их назначение).
- •6)Кодирование алгоритма. Критерии качества кода программы. Форматирование кода программы.
- •7)Тестирование программы. Виды ошибок
- •1)Ошибки этапа компиляции
- •2)Ошибки этапа выполнения
- •3)Логические ошибки
- •8) Тестирование программы. Составление тестовых наборов данных.
- •9) Отладка программы. Локализация проявления ошибки и самой ошибки.
- •Следование (признаки применения)
- •Представление следования в алгоритме
- •Представление действия в алгоритме
- •Порядок детализации следования
- •11)Информационная совместимость действий в следовании. Представление следования в графической нотации. Кодирование и тестирование следования.
- •12) Понятие цикла. Признаки использования циклов. Виды циклов. Декомпозиция цикла.
- •13) Представление циклов в графической нотации. Кодирование и тестирование циклов.
- •14. Понятие ветвления. Признаки использования ветвлений. Виды ветвлений.
- •Тестирование и отладка ветвления
- •Рационализация ветвления
- •Кодирование ветвления
- •Назначение вспомогательных алгоритмов
- •Критерии выделения вспомогательных алгоритмов
- •Условие применимости и цель выполнения алгоритма
- •Входные и выходные данные, побочный эффект алгоритма
- •18) Классификация вспомогательных алгоритмов: функция, процедура, процедура-функция.
- •1. Вспомогательные алгоритмы-процедуры
- •2. Вспомогательные алгоритмы-функции
- •3. Вспомогательные алгоритмы-процедуры-функции
- •20. Физические основы эвм. Электронный ключ. Электронный вентиль. Сумматор. Элемент памяти (триггер). Процессор. Шина адреса и шина данных.
- •21. Структура и принципы функционирования машины фон Неймана
- •22. Представление числовой информации в эвм. Двоичная арифметика.
- •Хранение числовых величин:
- •Арифметические операции:
- •23. Представление нечисловой информации в эвм: строки, даты, картинки, звук.
- •1.1 Кодирование растрового изображения
- •1.2 Кодирование звука
- •1.3 Представление видеоинформации
- •1.4Мультимедиа
- •24. Интерпретация программы компьютером.
1.Основные понятия информатики: информатика как область знаний, технические и программные средства, информация, сообщение, данные.
Информатика – это научная и прикладная область знаний, изучающая информационные процессы.
Информационным процессом называется процесс получения, хранения, обработки и передачи информации с помощью компьютерных и других технических средств.
Термин "информатика" (франц. informatique) происходит от французских слов information (информация) и automatique (автоматика) и дословно означает "информационная автоматика"
Широко распространён также англоязычный вариант этого термина — "Сomputer science", что означает буквально "компьютерная наука".
Информатику обычно представляют состоящей из двух частей:
− технические средства;
− программные средства.
Технические средства, то есть аппаратура компьютеров, в английском языке обозначаются словом hardware, которое буквально переводится как "твёрдые изделия".
Для программных средств создано слово software (буквально — "мягкие изделия"), которое подчёркивает равнозначность программного обеспечения и самой машины и вместе с тем подчёркивает способность программного обеспечения модифицироваться, приспосабливаться и развиваться.
Информация — сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые воспринимают информационные системы (живые организмы, управляющие машины и др.) в процессе жизнедеятельности.
Информация – мера уменьшения неопределённости знаний. Термин "информация" происходит от латинского слова "informatio", что означает сведения, разъяснения, изложение.
Информация передаётся в виде сообщений от некоторого источника информации к её приёмнику (потребителю) посредством канала связи между ними.
Информация есть характеристика не сообщения, а соотношения между сообщением и его потребителем. Без наличия потребителя, хотя бы потенциального, говорить об информации бессмысленно.
Информацию любой природы, зафиксированную тем или иным способом, принято называть данными.
2)Основные понятия информатики: алгоритм, исполнитель алгоритма, программа, жизненный цикл программы.
Алгоритм – это точное описание последовательности действий над входными данными, выполнение которых исполнителем приводит к получению выходных данных.
Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
В информатике универсальным исполнителем алгоритмов является компьютер
Запись алгоритма в форме понятной компьютеру называется компьютерной программой.
Жизненный цикл программы – временной промежуток от момента создания программы до момента полного отказа от её эксплуатации.
3)Постановка задачи. Внешняя спецификация программы.
Создание программы начинается с конкретизации требований пользователя, т.е. с постановки задачи. Как результат формируется внешняя спецификация программы
Внешняя спецификация — это точное описание того, что должно быть совершено в результате выполнения программы.
Внешняя спецификация содержит:
1. Конечные цели решения задачи.
2. Условие задачи с описанием данных.
3. Формы получения исходных данных и выдачи результатов.
Постановка задачи включает в себя:
1. Сбор информации о задаче.
2. Формулировка условия задачи
3. Определение конечных целей решения задачи.
4.Определение формы выдачи результатов
5. Описание данных(типов,величин,структуры)