- •1.1. Что такое инфоpматика?
- •1.2. Что такое информация?
- •1.3. В каком виде существует информация?
- •1.4. Как передаётся информация?
- •1.5. Как измеряется количество информации?
- •1.6. Что можно делать с информацией?
- •1.7. Какими свойствами обладает информация?
- •1.8. Что такое обработка информации?
- •1.9. Что такое информационные ресурсы и информационные технологии?
- •2.3. На каких принципах построены компьютеры?
- •1. Принцип программного управления. Из него следует, что программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.
- •2.4. Что такое команда?
- •2.5. Как выполняется команда?
- •2.6. Что такое архитектура и структура компьютера?
- •2.7. Что такое центральный процессор?
- •2.8. Как устроена память?
- •2.9. Какие устройства образуют внутреннюю память?
- •1. Оперативная память
- •3. Специальная память
- •2.10. Какие устройства образуют внешнюю память?
- •1. Накопители на гибких магнитных дисках
- •2. Накопители на жестких магнитных дисках
- •3. Накопители на компакт-дисках
- •4. Записывающие оптические и магнитооптические накопители
- •5. Накопители на магнитной ленте (стримеры) и накопители на сменных дисках
- •2.11. Что такое аудиоадаптер?
- •2.12. Что такое видеоадаптер и графический акселератор?
- •2.13. Что такое клавиатура?
- •2.14. Что такое видеосистема компьютера?
- •1. Монитор на базе электронно-лучевой трубки
- •2. Жидкокристаллические мониторы
- •3. Сенсорный экран
- •2.15. Что такое принтер, плоттер, сканер?
- •2.16. Что такое модем и факс-модем?
- •2.17. Что такое манипуляторы?
- •2.18. Как устроен компьютер?
- •2.19. Какие основные блоки входят в состав компьютера?
- •2.20. Что собой представляет системная плата?
- •2.21. Как организуется межкомпьютерная связь?
- •2.22. Что такое компьютерная сеть?
- •Наиболее распространенные виды топологий сетей:
- •2.23. Как соединяются между собой устройства сети?
- •2.24. Как классифицируют компьютерные сети по степени географического распространения?
- •2.25. Как соединяются между собой локальные сети?
- •2.26. Как работают беспроводные сети?
- •2.27. Что такое сеть Интернет и как она работает?
- •Как можно связаться с Интернет ?
- •Как связываются между собой сети в Интернет?
- •Каким образом пакет находит своего получателя ?
- •2.28. Основные возможности, предоставляемые сетью Интернет
- •1. World Wide Web — главный информационный сервис.
- •2. Электронная почта.
- •3. Cистема телеконференций Usenet (от Users Network).
- •4. Системы информационного поиска сети Интернет.
- •Системы, основанные на предметных каталогах.
- •Автоматические индексы.
- •5. Программа пересылки файлов Ftp.
- •6. Программа удалённого доступа Telnet.
- •2.29. Что такое мультимедиа и мультимедиа-компьютер?
- •3.1. По каким критериям классифицируют компьютеры?
- •3.2. На чем основана классификация по поколениям?
- •3.3. Краткая историческая справка
- •3.10. На какие типы делятся компьютеры по производительности и характеру использования?
- •3.11. Какие существуют типы портативных компьютеров?
- •4.1. Что такое система счисления?
- •4.2. Как порождаются целые числа в позиционных системах счисления?
- •4.3. Какие системы счисления используют специалисты для общения с компьютером?
- •4.4. Почему люди пользуются десятичной системой, а компьютеры — двоичной?
- •4.5. Почему в компьютерах используются также восьмеричная и шестнадцатеричная системы счисления?
- •Писи чисел. 4.6. Как перевести целое число из десятичной системы в любую другую позиционную систему счисления?
- •4.7. Как пеpевести пpавильную десятичную дpобь в любую другую позиционную систему счисления?
- •4.8. Как пеpевести число из двоичной (восьмеpичной, шестнадцатеpичной) системы в десятичную?
- •4.9. Сводная таблица переводов целых чисел из одной системы счисления в другую
- •4.10. Как производятся арифметические операции в позиционных системах счисления?
- •4.11. Как представляются в компьютере целые числа?
- •5.1. Что такое алгебра логики?
- •5.2. Что такое логическая формула?
- •5.3. Какая связь между алгеброй логики и двоичным кодированием?
- •5.4. В каком виде записываются в памяти компьютера и в регистрах процессора данные и команды?
- •5.5. Что такое логический элемент компьютера?
- •5.6. Что такое схемы и, или, не, и—не, или—не?
- •5.7. Что такое триггер?
- •5.8. Что такое сумматор?
- •5.9. Какие основные законы выполняются в алгебре логики?
- •Основные законы алгебры логики
- •5.10. Как составить таблицу истинности?
- •5.11. Как упростить логическую формулу?
- •5.12. Что такое переключательная схема?
- •5.13. Как решать логические задачи?
- •I. Решение логических задач средствами алгебры логики
- •II. Решение логических задач табличным способом
- •III. Решение логических задач с помощью рассуждений
- •6.1. Что такое программное обеспечение?
- •6.2. Как классифицируется программное обеспечение?
- •6.3. Какие программы называют прикладными?
- •6.4. Какова роль и назначение системных программ?
- •6.5. Что такое операционная система?
- •6.6. Что такое файловая система ос?
- •6.7. Какова структура операционной системы ms dos?
- •6.8. Что такое программы-оболочки?
- •6.9. Что собой представляют операционные системы Windows, Unix, Linux ? Операционные системы Windows
- •Операционная система Unix
- •Операционная система Linux
- •6.10. Что такое транслятор, компилятор, интерпретатор?
- •6.11. Что такое системы программирования?
- •6.12. Для чего нужны инструментальные программы?
- •6.13. Что такое текстовый редактор?
- •6.14. Что такое графический редактор?
- •6.15. Каковы возможности систем деловой и научной графики?
- •6.16. Что такое табличный процессор?
- •6.17. Что такое системы управления базами данных?
- •6.18. Что такое библиотеки стандартных подпрограмм?
- •6.19. Что такое пакеты прикладных программ?
- •6.20. Что такое интегрированные пакеты программ?
- •6.21. Что такое органайзеры?
- •6.22. Что такое сетевое программное обеспечение?
- •Функции и характеристики сетевых операционных систем (ос)
- •7.1. Что такое алгоритм?
- •7.2. Что такое "Исполнитель алгоритма"?
- •7.3. Какими свойствами обладают алгоpитмы?
- •7.4. В какой форме записываются алгоритмы?
- •7.5. Что такое словесный способ записи алгоритмов?
- •7.6. Что такое графический способ записи алгоритмов?
- •7.7. Что такое псевдокод?
- •7.8. Как записываются алгоритмы на школьном алгоритмическом языке? Основные служебные слова
- •Команды школьного ая
- •Пример записи алгоритма на школьном ая
- •7.9. Что такое базовые алгоритмические структуры?
- •7.10. Какие циклы называют итерационными?
- •7.11. Что такое вложенные циклы?
- •Пример вложенных циклов для
- •Пример вложенных циклов пока
- •7.12. Чем отличается программный способ записи алгоритмов от других?
- •7.13.Что такое уровень языка программирования?
- •7.14. Какие у машинных языков достоинства и недостатки?
- •7.15. Что такое язык ассемблера?
- •7.15. Что такое язык ассемблера?
- •7.16. В чем преимущества алгоритмических языков перед машинными?
- •7.17. Какие компоненты образуют алгоритмический язык?
- •7.18. Какие понятия используют алгоритмические языки?
- •7.19. Что такое стандартная функция?
- •7.20. Как записываются арифметические выражения?
- •Примеры записи арифметических выражений
- •7.21. Как записываются логические выражения?
- •Примеры записи логических выражений, истинных при выполнении указанных условий.
7.1. Что такое алгоритм?
Человек ежедневно встречается с необходимостью следовать тем или иным правилам, выполнять различные инструкции и указания. Например, переходя через дорогу на перекрестке без светофора надо сначала посмотреть направо. Если машин нет, то перейти полдороги, а если машины есть, ждать, пока они пройдут, затем перейти полдороги. После этого посмотреть налево и, если машин нет, то перейти дорогу до конца, а если машины есть, ждать, пока они пройдут, а затем перейти дорогу до конца.
В математике для решения типовых задач мы используем определенные правила, описывающие последовательности действий. Например, правила сложения дробных чисел, решения квадратных уравнений и т. д. Обычно любые инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определенном порядке. Для решения задачи надо знать, что дано, что следует получить и какие действия и в каком порядке следует для этого выполнить.Предписание, определяющее порядок выполнения действий над данными с целью получения искомых результатов, и есть алгоритм.
Алгоpитм — заранее заданное понятное и точное пpедписание возможному исполнителю совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов. |
Это — не определение в математическом смысле слова, а, скорее, описаниеинтуитивного понятия алгоритма, раскрывающее его сущность.
Название "алгоритм" произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми(Alhorithmi), жившего в 783—850 гг. В своей книге "Об индийском счете" он изложил правила записи натуральных чисел с помощью арабских цифр и правила действий над ними "столбиком", знакомые теперь каждому школьнику. В XII веке эта книга была переведена на латынь и получила широкое распространение в Европе.
Понятие алгоритма является не только одним из главных понятий математики, но одним из главных понятий современной науки. Более того, с наступлением эры информатики алгоритмы становятся одним из важнейших факторов цивилизации.
7.2. Что такое "Исполнитель алгоритма"?
Исполнитель алгоритма— это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. |
Исполнителя хаpактеpизуют:
сpеда;
элементаpные действия;
cистема команд;
отказы.
Сpеда (или обстановка) — это "место обитания" исполнителя. Напpимеp, для исполнителя Pобота из школьного учебника сpеда — это бесконечное клеточное поле. Стены и закpашенные клетки тоже часть сpеды. А их pасположение и положение самого Pобота задают конкpетное состояние среды.
Система команд. Каждый исполнитель может выполнять команды только из некотоpого стpого заданного списка — системы команд исполнителя. Для каждой команды должны быть заданыусловия пpименимости (в каких состояниях сpеды может быть выполнена команда) и описаныpезультаты выполнения команды. Напpимеp, команда Pобота "ввеpх" может быть выполнена, если выше Pобота нет стены. Ее pезультат — смещение Pобота на одну клетку ввеpх.
После вызова команды исполнитель совеpшает соответствующее элементаpное действие.
Отказы исполнителя возникают, если команда вызывается пpи недопустимом для нее состоянии сpеды.
Обычно исполнитель ничего не знает о цели алгоpитма. Он выполняет все полученные команды, не задавая вопросов "почему" и "зачем". |
В информатике универсальным исполнителем алгоритмов является компьютер.