
- •Информатика. Предмет информатики. Основные задачи информатики
- •Понятие информации, ее измерение, количество и качество информации. Информационный ресурс. Формы и способы представления информации
- •Информация. Информационные технологии.
- •Сигналы, кодирование и квантование сигналов. Системы счисления
- •Состав и назначение основных элементов персонального компьютера. Периферийные устройства. Понятие и основные виды архитектуры эвм. Их характеристики
- •Центральный процессор, системные шины
- •Понятие системного программного обеспечения: назначение, возможности, структура; операционные системы
- •Операционная система, система управления работой пользователей, командные языки; организация личного и корпоративного информационного обеспечения
- •Организация и средства человеко-машинного интерфейса, мультисреды и гиперсреды
- •Основы машинной графики. Системы компьютерной графики и анимации
- •Файловая структура. Служебное по.
- •Текстовые редакторы
- •Электронные таблицы
- •Электронные презентации
- •Алгоритмизация. Понятие алгоритма и алгоритмической системы, свойства алгоритма
- •Проектирование алгоритмов Блок-схема алгоритма
- •Основные принципы алгоритмизации и программирования. Понятие формализации, алгоритмизации, программирования
- •Программа на языке высокого уровня, типы данных, переменные, выражения
- •Интегрированные среды программирования
- •Этапы разработки программного обеспечения
- •Основные понятия языков программирования. Развитие языков программирования
- •Структуры и типы данных языка программирования
- •Трансляция. Компиляция и интерпретация
- •Эволюция и классификация языков программирования
- •Базы данных. Системы управления базами данных и базами знаний
- •Объекты баз данных
- •Основные операции с данными
- •Назначение и основы использования систем искусственного интеллекта; базы знаний, экспертные системы, искусственный интеллект
- •Основы компьютерной коммуникации. Принципы построения сетей
- •Компьютерные коммуникации и коммуникационное оборудованиеСетевой сервис
- •Сетевой сервис
- •Программы для работы в сети Интернет
- •Информационная безопасность и ее составляющие
- •Методы защиты информации. Организационные меры защиты информации
- •Антивирусные средства
- •Классификация и характеристики компьютерных вирусов. Методы защиты от компьютерных вирусов
- •Логические основы эвм
- •Моделирование как метод познания
- •Классификация и формы представления моделей
- •Методы и технологии моделирования
- •Информационная модель объекта
- •Основные типы алгоритмов
- •Операторы циклов и ветвления
- •Понятие о структурном программировании
- •Объектно-ориентированное программирование
- •Сетевые технологии обработки данных
- •Сетевые стандарты
Проектирование алгоритмов Блок-схема алгоритма
Блок-схема на рисунке соответствует
алгоритму
где
кв – конец ветвлениякц – конец цикланц
– начало цикла O1; Если I1 то О2; кв; O3;
Пока не I2 выполнять нц O3; кц;
При каких начальных значениях
переменных алгоритм на блок-схеме
закончит работу (a mod 2 = остаток от деления
а на 2).
a=6, b=3
При каких начальных значениях a и b
алгоритм на блок-схеме закончит работу
(a mod 2 – операция взятия числа a по модулю
2).
a=2, b=2
От
бесконечного цикла позволяют избавиться
изменения в блок-схеме, такие как…
после блока X=X-1 переход должен быть к
блоку с условием
В
блок схеме, внутри данного символа
можно написать: начало алгоритма
Оператор print (вывод на экран) на блок схеме отображается в виде параллелограмм
Оператор ветвления на блок схеме отображается в виде ромба
В
блок схеме, внутри данного символа
можно написать: условие
В результате работы блок-схемы
алгоритма
A
и B примут следующие значения … А=1,
B=1
В результате работы
фрагмента
блок-схемы алгоритма
a
и b примут следующие значения … a=2,
b=2
В результате работы фрагмента
блок-схемы алгоритма
X
и Y примут следующие значения … X=3 ,
Y=4,5
В результате работы фрагмента
алгоритма
элементы
массива А2, А4,
А6, А8 при
N=8 получат, соответственно, значения
…4, 16, 36, 64
В результате работы фрагмента
алгоритма
элементы
массива А1, А2,
А3, А4 при
N=4 получат, соответственно, значения
…4, 6, 8, 10
Задан одномерный массив X1,
X2, …,XN . Фрагмент
алгоритма
определяет…
произведение отрицательных элементов
с четными номерами
Задан одномерный массив X1,
X2, …,XN . Фрагмент
алгоритма определяет…
сумму
положительных элементов
Основные принципы алгоритмизации и программирования. Понятие формализации, алгоритмизации, программирования
Правила композиции, используемые при структурном подходе к составлению алгоритмов:а) альтернативный выбор б) цикл с) подпрограмма д) метки (а, б, с)
Метод решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории: абстрагирование
Если задан тип данных, то известной является информация о диапазоне возможных значений
Рекурсия использует обращение подпрограммы к самой себе
На этапе отладки программы проверяется корректность работы программы
Методом решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории, является… абстрагирование
Программа – это … алгоритм, записанный на языке программирования
Многократное исполнение одного и того же участка программы называется … циклическим процессом
Понятием «переменная» в традиционных языках программирования называется… именованная область памяти, в которой хранится некоторое значение
«Массивом» называется … последовательность фиксированного числа однотипных переменных, имеющих общее имя
В любом языке программирования отсутствуют _______ выражения физические
Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться … безусловные переходы