- •1. Основные понятия программного обеспечения
- •2. Характеристика программного продукта
- •3. Основные виды программного обеспечения
- •4. Общая характеристика пакетов прикладных программ
- •5. Классификация ппп
- •6. Системы счисления. Понятие системы счисления. Виды и группы систем счисления
- •7. Перевод целых и дробных числе из одной системы счисления и представление чисел в других системах счисления Алгоритмы работы с целыми числами.
- •Алгоритмы работы с дробными числами.
- •8. Арифметические операции в двоичной системе счисления и представление чисел в других системах счисления
- •9. Компьютерные преступления: общая характеристика и классификация
- •10. Способы защиты информации
- •Технические,
- •11. Компьютерные вирусы: их действие и последствия.
- •13. Профилактика и борьба с компьютерными вирусами
- •14. Теоретические основы сжатия данных
- •Объекты сжатия
- •Обратимость сжатия
- •Алгоритмы обратимых методов
- •Алгоритм rle
- •0; 3; 127; 2; 0; 1; 255; 4 (Всего 8 байтов).
- •Алгоритм kwe
- •Алгоритм Хафмана
- •Синтетические алгоритмы
- •15. Программные средства сжатия данных
- •Архиватор WinArj
- •Архиватор WinZip
- •Архиватор WinRar
- •16. Понятие операционной системы
- •17. Основные компоненты и навыки работы с Windows.
- •Окно. Виды:
- •Файла и папки
- •18. Текстовые фаилы. Общая характеристика ms word. Окно процессора word. Функции горизонтальное меню. Основные приемы работы с документами word
- •2. На горизонтальной линейке «укреплены» треугольники.
- •19. Основы стилей. Сборка документов с помощью шаблонов. Создание таблиц. Работа с таблицами. Управление внешним видом документа с помощью разделов и полей.
- •20. Общая характеристика электронных таблиц. Общая характеристика ms excel. Окно процессора ms excel
- •21. Формат ячеек и создание таблиц в Excel. Автоформат и условное форматирование. Основные приёмы работы в ms excel
- •22. Использование функций. Элементарные функции. Вычисление в таблицах Excel. Ссылки и имена. Вложенные функции
- •23. Числовые и логические функции в Excel. Функции категории «ссылки и массивы» в Excel.
- •1) Вычисление частного и остатка.
- •24. Статистические функции в Excel. Работа с диаграммами в Excel.Форматирование и параметры диаграмм.
- •25. Понятие вычислительных сетей
- •26. Базовые топологии локальных компьютерных сетей.
- •27. Топология глобальной вычислительной сети
- •28. Глобальная сеть internet: структура, характеристика и способы работы
- •29. Основные понятия и функции логики
- •Логическое умножение (конъюнкция)
- •Логическое сложение (дизъюнкция)
- •Логическое отрицание (инверсия)
- •Логическое следование (импликация)
- •Логическое равенство (эквивалентность).
- •30. Законы логики и правила преобразования логических выражений
- •31. Базовые логические элементы
- •32. Логическая структура гибких дисков
- •33. Логическая структура жестких дисков
- •Дефрагментация дисков
- •34. Растровые и векторные графические изображения
- •35. Форматы графических фаилов.
- •Форматы растровых графических файлов
- •36. Двоичное кодирование графической информации
- •37. Графические редакторы
- •38. История развития глобальной сети internet
- •39. Принцип устройства компьютера. Основные блоки и качественные характеристики пк
- •Принцип устройства компьютера.
- •Устройства ввода и вывода
- •Центральный процессор
- •Основные блоки и качественные характеристики пк.
- •Структурная схема пк.
- •40. Периферийные устройства. Мониторы. Микропроцессоры. Оперативная память, кэш-память.
- •Микропроцессор.
- •Оперативная память, кэш-память.
- •41. Интегрированная среда разработки Delphi: основные задачи, решаемые с помощью среды. Развитие среды Delphi
- •42. Интегрированная среда разработки Delphi: назначение и общее описание среды
- •43. Интегрированная среда разработки Delphi: палитры компонентов
- •44. Интегрированная среда разработки Delphi: основные пункты меню и их назначение
- •45. Общая организация программы в Delphi: структура головной программы в приложении.
- •46. Общая организация программы в Delphi: структура модуля в приложении
- •47. Фаилы проекта в Delphi
- •48. Встроенные функции и процедуры для строковых типов в Delphi
- •49. Встроенные функции и процедуры для работы с массивами в Delphi
- •50. Теоретические основы информатики: информатика как наука
- •51. Информация и концепция её определения
- •52. Информационный процесс и его структура
- •1) Бумажные информационные процессы
- •53. Теоретические основы информатики: свойства информации
- •54. Основные понятия объектно-ориентированного программирования: объект, класс, иерархия объектов класс
- •55. Основные понятия объектно-ориентированного программирования: наследование, операции и методы, определение метода
- •56. Основные понятия объектно-ориентированного программирования: свойства объекта, события и их обработка
- •57. Основные элементы языка Delphi (Pascal). Алфавит и словарь языка Delphi (Pascal)
- •58.Структура Delphi (Pascal) – программы. Типы данных. Стандартные функции в Delphi (Pascal)
- •59. Простые операторы в Delphi (Pascal). Операторы выбора и перехода. Примеры. Оператор повтора. Примеры
- •Оператор повтора
- •61. Ввод и вывод элементов одномерного массива. Операции над элементами одномерных массивов
- •Ввод элементов массива:
- •Вывод элементов массива.
- •62. Стандартные задачи (нахождение суммы, произведения, min,max). Сортировка одномерных массивов. Рассмотреть несколько способов.
- •Сортировка одномерных массивов
- •1 Способ. Линейная сортировка.
- •2 Способ. Сортировка методом пузырька.
- •3 Способ. Метод быстрой сортировки с разделением.
- •63. Двумерные массивы. Ввод и вывод элементов матрицы
- •Ввод элементов матрицы.
- •Вывод элементов матрицы.
- •64. Двумерные массивы. Стандартные задачи с матрицами: нахождение наибольшего и наименьшего значения.
- •65. Двумерные массивы. Стандартные задачи с матрицами: нахождение суммы и произведения по строкам и столбцам матрицы Алгоритм суммы каждой строки.
- •Алгоритм произведения каждой строки.
- •66. Методы программирования: метод структурного программирования и метод нисходящего проектирования программ.
- •67. Языки программирования: понятие «язык программирования», компиляторы и интерпретаторы.
- •68. Уровни и поколения языков программирования
- •69. Языки программирования высокого уровня. Основные системы программирования
- •70. Объектно-ориентированное программирование: общие понятия.
- •71. Основы алгоритмизации вычислительных процессов: основные понятия теории алгоритмов
- •72. Основы алгоритмизации вычислительных процессов: свойства и виды алгоритмов
- •73. Основы алгоритмизации вычислительных процессов: способы описания алгоритмов
- •74. Основы алгоритмизации вычислительных процессов: линейные алгоритмы. Примеры. Разветвляющиеся алгоритмы. Примеры.
- •75. Основы алгоритмизации вычислительных процессов: циклические алгоритмы. Примеры. Методика составления алгоритмов
73. Основы алгоритмизации вычислительных процессов: способы описания алгоритмов
Алгоритмы можно записывать не только при помощи слов. В настоящее время различают несколько способов описания алгоритмов:
1. Словесный, т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.
Например: Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага
2. Формульно-словесный, аналогично пункту 1, плюс параллельная демонстрация используемых формул.
В качестве примера можно привести ведение лекций преподавателем (словесный способ) с одновременной записью формул на доске (формульный).
3. Графический, т.е. с помощью блок-схем.
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом исполнении алгоритм изображается в виде последовательности связанных между собой блочных символов, каждый из которых соответствует выполнению одного из действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Символы, наиболее часто употребляемые в блок-схемах.
4. Программный, т.е. тексты на языках программирования.
74. Основы алгоритмизации вычислительных процессов: линейные алгоритмы. Примеры. Разветвляющиеся алгоритмы. Примеры.
линейный алгоритм; такой, в котором все действия выполняются в строгом порядке, последовательно, одно за другим. Типичный жизненный пример такого алгоритма — рецепт пирога.
разветвляющийся алгоритм; такой, в котором выполняются те или иные действия в зависимости от выполнения или невыполнения некоего условия. Пример из жизни — правило перехода улицы по светофору. Если горит красный — стоим, если горит зеленый — идем.
75. Основы алгоритмизации вычислительных процессов: циклические алгоритмы. Примеры. Методика составления алгоритмов