- •Информатика. Структура информатики. Основные этапы развития вычислительной техники. Информационные системы и технологии.
- •Основные этапы развития вычислительной техники
- •Информационные системы
- •Единицы измерения информации.
- •Кодирование графических данных
- •Классификация информации. Виды классификации (иерархическая, фасетная, дескрипторная).
- •Файлы и файловая структура. Единицы представления данных. Единицы измерения данных. Единицы хранения данных. Понятие о файловой структуре.
- •Состав вычислительной системы. Аппаратное обеспечение. Программное обеспечение.
- •Материнская плата. Жесткий диск. Дисковод гибких дисков. Дисковод компакт-дисков cd-rom.
- •Жесткий диск
- •Дисководы
- •Оперативная память. Процессор.
- •- Память динамического типа – дешевая и компактная, но медленная по скорости работы - Память статического типа – дорогая и сложная, но имеет быструю скорость работы
- •Адресная шина. Шина данных. Шина команд. Микросхема пзу и система bios.
- •Периферийные устройства пк: устройства ввода знаковых данных, устройства командного управления, устройства ввода графических данных, устройства вывода данных.
- •Устройства хранения данных, устройства обмена данными.
- •Функции операционной системы. Виды интерфейса.
- •Организация файловой системы. Обслуживания файловой структуры.
- •Рабочий стол Windows xp. Файлы и папки. Структура окна.
- •Структура окна:
- •Программа проводник. Главное меню.
- •Программы для работы с файлами. Файл-менеджеры. Общие сведения о Far Manager. Работа с файлами и каталогами.
- •Понятие о несимметричном шифровании информации.
- •Теоретические основы сжатия. Объекты сжатия. Обратимость сжатия. Алгоритмы обратимых методов.
- •Основы сжатия
- •Обратимость сжатия
- •25.Алгоритмы сжатия:
- •26. Программные средства сжатия данных.
- •27.Базовые требования к диспетчерам архивов. WinRar. WinArj. WinZip.
- •28.Программные средства уплотнения носителей. Теоретические основы.
- •29.Алгоритмизация. Эволюция языков программирования.
- •Эволюция языков программирования:
- •31.Циклы. Операции с символьными переменными.
- •Операции со строками и массивами
- •Основные понятия визуального программирования
- •33.Понятие алгоритма. Свойства алгоритма.
Основные понятия визуального программирования
Компонент — в программировании, множество языковых конструкций (например, классов в ООП языках), объединенных по общему признаку. В большинстве языков программирования нет языковых конструкций прямо отражающих понятие компонента. Компоненты реализуются с помощью стандартных конструкций, таких как классы. В визуальном программировании компонент это элемент, свойства которого можно менять простыми операциями. Пример – кнопка button1
Форма – по сути окно приложения, в котором размещаются компоненты. Форму также можно назвать компонентом.
Событие – позволяет по наступлении каких-либо явлений (таймер, нажатие на кнопку, наведение мышкой и т.д.) исполнять алгоритм. Например button1_click(…) сработает при нажатии мышкой по кнопке
Свойство – параметр компонента, к которому можно легко получить доступ. Свойство также можно сделать доступным только для чтения (изменить невозможно). Например, можно легко узнать или изменить у кнопки (и почти у любого компонента) позицию – button1.left и button1.top
Метод – процедура компонента, выполняющая определенный алгоритм. Для вызова метода объекта достаточно написать имя объекта + имя метода. Например в Visual Basic button1.refresh() принудительно обновит кнопку button1.
33.Понятие алгоритма. Свойства алгоритма.
Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий.
Свойства алгоритма:
Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.
Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.
Понятность — алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд.
Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.[источник не указан 1119 дней] С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.
Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.
Результативность — завершение алгоритма определёнными результатами.
Алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе.
Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.
34.Основные алгоритмические структуры: следование, развилка и цикл.
35.Машинный код процессора. Компиляторы и интерпретаторы.
36.Уровни языков программирования. Обзор языков программирования высокого уровня.
37.Языки программирования баз данных.
38.Этапы подготовки и решения задач на компьютере.
39.Электронные таблицы. Основные понятия и элементы электронных таблиц. Использование формул и функций. Сортировка и фильтрация данных.
40.Обработка данных в ЭТ.
Подведение итогов в ЭТ.
Использование функции
«Итоги».
41.Консолидация данных. Сводная
таблица.
42.Регрессионный анализ. Тренд. Виды линий тренда.
43.Коэффициент аппроксимации.
Встроенные функции для построения
линейной и экспоненциальной регрессий.
Получение прогноза.
44.Методы решения задач и уравнений в ЭТ. Решение уравнений.
45.Трансцендентное уравнение. Способы решения уравнений.
46.Метод подбор параметров. Графический
способ. Метод деления отрезка пополам.
47.Базы данных. Основные понятия баз данных. Модель данных.
48.Система управления базами данных. Реляционная модель данных.
49.Построение таблиц базы данных. Режим таблицы.
