- •Вопрос 1. Определение информатики. Появление и становление информатики. Источники информатики.
- •Вопрос 2. Предмет, задачи и методы информатики. Экономическая информатика.
- •Вопрос 4. История развития вычислительной техники
- •Вопрос 5. Информационное общество. Роль информатизации в развитии общества.
- •Вопрос 5. Информационный потенциал общества
- •Вопрос 7. Информационные ресурсы общества
- •Вопрос 8. Информационные продукты и услуги
- •Вопрос 9. Рынок информационных продуктов и услуг
- •Вопрос 10. Информация. Данные. Технократический, антропоцентрический, недетерминированный подходы к информации.
- •Вопрос 11. Единицы информации. Свойства информации.
- •Вопрос 12. Классификация информации (по способу восприятия человеком, по способу отображения, по функциям управления, по стадиям обработки, по стабильности, по месту возникновения и т.Д.).
- •Вопрос 13. Экономическая информация. Особенности экономической информации.
- •Вопрос 14. Кодирование информации
- •Вопрос 15. Информационные процессы: понятие, этапы
- •Вопрос 16. Классификация компьютеров.
- •Вопрос 17. Поколения эвм
- •Вопрос 18. Понятие архитектуры и структуры компьютера. Структурная схема персонального компьютера
- •Вопрос 19. Состав системного блока (назначение и характеристики основных устройств)
- •Вопрос 20. 20. Материнская плата. Устройства, входящие в состав материнской платы, их назначение и характеристики.
- •Вопрос 21. Устройства для хранения информации (назначение, виды и основные характеристики).
- •Вопрос 22. Периферийные устройства (назначение, виды и основные характеристики).
- •Вопрос 23. Устройства для ввода информации в компьютер (назначение, виды и основные характеристики).
- •Вопрос 24. Устройства для вывода информации на печать (назначение, виды и основные характеристики)
- •Вопрос 25. Программный продукт и программное обеспечение. Характеристика программного продукта. Программа.
- •Вопрос 26. Категории специалистов, занятых разработкой программ
- •Вопрос 27. Классификация программных продуктов. Показатели качества программ.
- •Вопрос 28. Жизненный цикл программного продукта. Защита программных продуктов
- •Вопрос 29. Системное программное обеспечение (сервисное и базовое). Состав, назначение, примеры.
- •Вопрос 30. Операционные системы: назначение, классификация, примеры.
- •Вопрос 31. Прикладные программы: назначение, классификация, примеры.
- •Вопрос 32. Интегрированный программный продукт Microsoft Office (состав, назначение, особенности использования).
- •Вопрос 33. Операционная система windows. Основные объекты и приемы управления windows. Главное меню. Окна.
- •Вопрос 34. Понятие файловой структуры. Файлы и папки. Операции с файловой структурой.
- •Вопрос 35. Стандартные программы windows. Служебные приложения.
- •Вопрос 36. Текстовый процессор Microsoft Word. Общие сведения о текстовом процессоре. Интерфейс. Средства автоматизации разработки документов.
- •Вопрос 37.Технология выполнения отдельных операций в текстовом редакторе
- •Вопрос 38. Электронные таблицы Microsoft Excel. Общие сведения об электронных таблицах (интерфейс, возможности, назначение, средства для автоматизации обработки информации).
- •Вопрос 40. Понятие моделирования и модели. Цель и задачи моделирования.
- •Вопрос 41. Виды моделирования. Уровни моделирования. Моделирование в экономике.
- •Вопрос 42. Системы счисления (позиционные, непозиционные).
- •Вопрос 43. Правила перевода чисел из одной системы в другую (на примере систем счисления с основанием 2 8, 10, 16).
- •Вопрос 44. Основы математической логики.
- •Вопрос 45. Примеры логических функций. Таблицы истинности. Приоритет выполнения логических операций. Примеры вычисления задач.
- •Вопрос 46. Алгоритм: определение, свойства алгоритмов
- •Вопрос 47. Способы описания алгоритмов. Типовые алгоритмические конструкции. Примеры.
- •Вопрос 48. Средства программирования. Языки программирования высокого и низкого уровня. Обзор языков программирования высокого уровня.
- •Вопрос 49. Базы данных. Модели хранения данных.
- •Вопрос 50. Реляционные базы данных. Основные понятия реляционных баз данных.
- •Вопрос 51. Этапы создания базы данных. Информационно-логические модели баз данных. Создание межтабличных связей, их назначение, виды. Обеспечение целостности данных.
- •Вопрос 52. Требования нормализации.
- •Вопрос 53. Субд Microsoft Access. Свойства полей базы данных.
- •Вопрос 54. Субд Microsoft Access Основные объекты (таблицы, запросы, формы, отчеты), их назначение и способы создания. Типы данных.
- •Вопрос 55. Понятие компьютерной сети. Вычислительные и информационные сети.
- •Вопрос 56. Компоненты компьютерной сети. Характеристики сети.
- •Вопрос 57. Классификация компьютерных сетей по разным признакам (Локальные и глобальные сети).
- •Вопрос 58. Логическая структура сети (базовая модель открытых систем). Характеристика уровней передачи данных.
- •Вопрос 59. Протоколы (понятие, виды).
- •Вопрос 60. Топология локальных сетей.
- •Вопрос 61. Каналы передачи данных
- •Вопрос 62. Интернет. Основные понятия. История и перспективы развития Интернет.
- •Вопрос 63. Адресация в сети Интернет. Адресация информационных ресурсов. Url-адреса. Адресация компьютеров. Доменная система имен.
- •Вопрос 64. Службы (сервисы) Интернет (обзор, наименования, назначения)
- •Вопрос 65. Www: основные понятия. Поиск информации в World Wide Web. Поисковые системы (назначение, обзор, технология работы на примере …).
- •Вопрос 66. Электронная почта. Функции почтовых клиентов. Технология приема и отправки сообщений.
- •Вопрос 67. Необходимость защиты информации. Понятие угрозы информационной безопасности. Виды угроз информационной безопасности.
- •Вопрос 68. Защита информации на уровне государства. Законодательная база.
- •Вопрос 69. Защита информации от несанкционированного доступа. Методы и средства защиты информации. Комплексная система защиты информации. Защита информации при работе в Интернет.
- •Вопрос 70. Безопасность пользователя при работе с компьютером. Техника безопасности
- •Вопрос 71. Компьютерные вирусы: понятие, классификация, признаки заражения компьютера, средства защиты от компьютерных вирусов.
- •Вопрос 72. Программные средства для сжатия данных (архивация). Самораспаковывающиеся архивы. Многотомные архивы. Теоретические основы сжатия данных (виды сжатия, коэффициент сжатия).
Вопрос 46. Алгоритм: определение, свойства алгоритмов
Алгоритм - точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов.
Одним из фундаментальных понятий в информатике является понятие алгоритма. Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит от Algorithmi – латинского написания имени Мухаммеда аль-Хорезми (787 – 850) выдающегося математика средневекового Востока. В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных.
Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, - процесс творческий. Он доступен исключительно живым существам, а долгое время считалось, что только человеку. В XII в. был выполнен латинский перевод его математического трактата, из которого европейцы узнали о десятичной позиционной системе счисления и правилах арифметики многозначных чисел. Именно эти правила в то время называли алгоритмами.
Данное выше определение алгоритма нельзя считать строгим – не вполне ясно, что такое «точное предписание» или «последовательность действий, обеспечивающая получение требуемого результата».
Поэтому обычно формулируют несколько общих свойств алгоритмов, позволяющих отличать алгоритмы от других инструкций.
Такими свойствами являются:
• Дискретность (прерывность, раздельность) – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.
• Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.
• Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.
• Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными. При этом исходные данные могут выбираться из некоторой области, которая называется областью применимости алгоритма.
На основании этих свойств иногда дается определение алгоритма, например: “Алгоритм – это последовательность математических, логических или вместе взятых операций, отличающихся детерменированностью, массовостью, направленностью и приводящая к решению всех задач данного класса за конечное число шагов”.
Вопрос 47. Способы описания алгоритмов. Типовые алгоритмические конструкции. Примеры.
Алгоритм - точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов.
Алгоритмы можно записывать не только при помощи слов. В настоящее время различают несколько способов описания алгоритмов:
1. Словесный, т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.
Например: Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага
2. Формульно-словесный, аналогично пункту 1, плюс параллельная демонстрация используемых формул.
В качестве примера можно привести ведение лекций преподавателем (словесный способ) с одновременной записью формул на доске (формульный).
3. Графический, т.е. с помощью блок-схем.
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. При графическом исполнении алгоритм изображается в виде последовательности связанных между собой блочных символов, каждый из которых соответствует выполнению одного из действий. Такое графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Символы, наиболее часто употребляемые в блок-схемах.
4. Программный, т.е. тексты на языках программирования.
cls |
|
input a, b |
|
c = a + b |
|
print c
|
Рассмотрим примеры разработки программ.
Задача 1
Дан кирпич прямоугольной формы со сторонами A, B, C и прямоугольное отверстие в стене со сторонами X и Y. Определить, пройдет ли кирпич в отверстие, если допускается располагать его грани только параллельно сторонам отверстия.
Решение
Основная идея решения заключается в упорядочивании сторон кирпича и отверстия по возрастанию. Если меньшая сторона кирпича меньше меньшей стороны отверстия, а вторая по размеру сторона кирпича меньше большей стороны отверстия, то кирпич пройдет, иначе — нет. Таким образом, требуется решить подзадачи упорядочивания сторон кирпича и сторон отверстия. Поскольку цель задачи — дать ответ "пройдет" или "не пройдет", будем выполнять упорядочивание, не вводя новых переменных. Для сторон отверстия задача решается просто: если X>Y, то обменять значения X и Y. Упорядочить стороны кирпича можно за три обмена: A и B, B и C и вновь A и B. Блок-схема алгоритма решения задачи показана на рис. 1.
Код программы:
Option Explicit Private Sub Main() Dim A As Single, B As Single Dim C As Single, X As Single Dim Y As Single, R As Single A = CSng(InputBox("Введите A")) B = CSng(InputBox("Введите B")) C = CSng(InputBox("Введите C")) X = CSng(InputBox("Введите X")) Y = CSng(InputBox("Введите Y")) If A>B Then R=A: A=B: B=R If B>C Then R=B: B=C: C=R If A>B Then R=A: A=B: B=R If X>Y Then R=X: X=Y: Y=R If A<X AND B<Y then MsgBox("Пройдет") Else MsgBox("Не пройдет") End If End Sub
В коде программы следует обратить внимание на форму записи команд ветвления, используемых для обмена величин: каждая из них занимает одну строку. При этом команды присваивания после служебного слова Then разделены двоеточием. Для такой синтаксической формы не следует использовать команду End If.
Под алгоритмом понимают постоянное и точное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи.
Блок – схемы. Условные обозначения
Начало - конец Процесс Ввод-вывод Типовой процесс Решение (условие) |
|
Базовые алгоритмические структуры |
||
Следование |
Ветвление |
Повторение (цикл) |
|
|
|