
- •Информатика. Предмет информатики. Основные задачи информатики
- •Понятие информации, ее измерение, количество и качество информации. Информационный ресурс. Формы и способы представления информации
- •Информация. Информационные технологии.
- •Сигналы, кодирование и квантование сигналов. Системы счисления
- •Состав и назначение основных элементов персонального компьютера. Периферийные устройства. Понятие и основные виды архитектуры эвм. Их характеристики
- •Центральный процессор, системные шины
- •Понятие системного программного обеспечения: назначение, возможности, структура; операционные системы
- •Операционная система, система управления работой пользователей, командные языки; организация личного и корпоративного информационного обеспечения
- •Организация и средства человеко-машинного интерфейса, мультисреды и гиперсреды
- •Основы машинной графики. Системы компьютерной графики и анимации
- •Файловая структура. Служебное по.
- •Текстовые редакторы
- •Электронные таблицы
- •Электронные презентации
- •Алгоритмизация. Понятие алгоритма и алгоритмической системы, свойства алгоритма
- •Проектирование алгоритмов Блок-схема алгоритма
- •Основные принципы алгоритмизации и программирования. Понятие формализации, алгоритмизации, программирования
- •Программа на языке высокого уровня, типы данных, переменные, выражения
- •Интегрированные среды программирования
- •Этапы разработки программного обеспечения
- •Основные понятия языков программирования. Развитие языков программирования
- •Структуры и типы данных языка программирования
- •Трансляция. Компиляция и интерпретация
- •Эволюция и классификация языков программирования
- •Базы данных. Системы управления базами данных и базами знаний
- •Объекты баз данных
- •Основные операции с данными
- •Назначение и основы использования систем искусственного интеллекта; базы знаний, экспертные системы, искусственный интеллект
- •Основы компьютерной коммуникации. Принципы построения сетей
- •Компьютерные коммуникации и коммуникационное оборудованиеСетевой сервис
- •Сетевой сервис
- •Программы для работы в сети Интернет
- •Информационная безопасность и ее составляющие
- •Методы защиты информации. Организационные меры защиты информации
- •Антивирусные средства
- •Классификация и характеристики компьютерных вирусов. Методы защиты от компьютерных вирусов
- •Логические основы эвм
- •Моделирование как метод познания
- •Классификация и формы представления моделей
- •Методы и технологии моделирования
- •Информационная модель объекта
- •Основные типы алгоритмов
- •Операторы циклов и ветвления
- •Понятие о структурном программировании
- •Объектно-ориентированное программирование
- •Сетевые технологии обработки данных
- •Сетевые стандарты
Проектирование алгоритмов Блок-схема алгоритма
Блок-схема
на рисунке соответствует алгоритму
где
кв – конец ветвлениякц – конец цикланц
– начало цикла 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 .
Фрагмент
алгоритма определяет…
сумму
положительных элементов
Основные принципы алгоритмизации и программирования. Понятие формализации, алгоритмизации, программирования
Правила композиции, используемые при структурном подходе к составлению алгоритмов:а) альтернативный выбор б) цикл с) подпрограмма д) метки (а, б, с)
Метод решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории: абстрагирование
Если задан тип данных, то известной является информация о диапазоне возможных значений
Рекурсия использует обращение подпрограммы к самой себе
На этапе отладки программы проверяется корректность работы программы
Методом решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории, является… абстрагирование
Программа – это … алгоритм, записанный на языке программирования
Многократное исполнение одного и того же участка программы называется … циклическим процессом
Понятием «переменная» в традиционных языках программирования называется… именованная область памяти, в которой хранится некоторое значение
«Массивом» называется … последовательность фиксированного числа однотипных переменных, имеющих общее имя
В любом языке программирования отсутствуют _______ выражения физические
Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться … безусловные переходы