Информатика

Скачать реферат: Информатика

Содержание реферата

1. КРАТКАЯ ИСТОРИЯ РАЗВИТИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ.

2. ПОКОЛЕНИЯ ЭВМ

3. ИНФОРМАЦИИ ИЗМЕРЕНИЯ ИНФОРМАЦИИ

4. СТРУКТУРНАЯ СХЕМА ЭВМ

5. СВОЙСТВА АЛГОРИТМА

6. БАЗОВЫЕ СТРУКТУРЫ

Информатика - наука о законах, методах измерения, хранения, переработки и передачи информации с использованием ЭВМ...

1. КРАТКАЯ ИСТОРИЯ РАЗВИТИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ.

Древнее время (греция) - аббак - счетная доска.

1642 (Паскаль Блез) - десятичное счетное колесо.

1874 (Вильгорд Однер) - "Феликс"

1820 - 1856 (Чарльз Бебидж) - "Аналитическая машина"(Хотел сделать машину, которая производит серию операций в определенной последовательности)

1941 (Цуз, Германия) - первая релейная машина.(600 электронно-магнитных реле)

1946 (Джон Мочли и Эккерт) - первая электронная машина "Эниак" - интергратор и вычислитель.

1951 (Лебедев) - "МЭСМ" Малая электронно-счетная машина.

1952 (Лебедев) - "БЕСМ" Большая электронно-счетная машина.

2. ПОКОЛЕНИЯ ЭВМ

I 1955 - 1960 - на электронных лампах.

II 1960 - 1965 - полупроводниковые транзисторы

III 1965 - Интегральные Схемы.

Компоненты: диоды, транзисторы, резисторы, проводники

Степень интеграции - количество электронных компонентов на площади 1 мм 52

1 степень - 10 компонентов - СИС

2 степень - 100 компонентов - БИС

3 степень - 1000 компонентов - СБИС

IV 1975 - 1985 - на БИС и СБИС

V 1985 - 1995 - оптико-электронная схема на лазерах

VI с 1995 - схемы не органических молекулах (ГЕНОИНЖЕНЕРИЯ)

3. ЕДЕНИЦЫ ИЗМЕРЕНИЯ ИНФОРМАЦИИ

1 бит - двойной разряд машинного слова

1 байт = 8 бит = 1 символ

1 Кб = 1024 б

1 Мб = 1048580 байт

1 Гб = 10737740000 б

Жесткий магнитный диск (ВИНЧЕСТЕР в простанародье)

4. СТРУКТУРНАЯ СХЕМА ЭВМ

-----------¬         -----------¬  ----------------------------¬
¦клавиатура+-------->+          ¦  ¦Оперативное запоминающее   ¦
L-----------         ¦устройство¦  ¦устройство.                ¦
-------¬             ¦ввода и вы¦  ¦                           +<---¬
¦сканер+------------>+вода      ¦  ¦         О З У             ¦    ¦
L-------             ¦          ¦  L----------------------------    ¦
------¬              ¦          ¦                                   ¦
¦мышка+------------->+          ¦                                   ¦
L------              ¦          ¦  ----------------------------T-----
--------¬            ¦          ¦  ¦                           ¦
¦монитор+<-----------+          ¦  ¦         ПРОЦЕССОР         +>-----¬
L--------            ¦          ¦  ¦                           ¦      ¦
--------¬            ¦          ¦  L---------------------------+---¬  ¦
¦принтер+<-----------+          ¦                                  ¦  ¦
L--------            ¦          ¦  ----------------------------¬   ¦  ¦
-----------------¬   ¦          ¦  ¦Постоянно-запоминающее ус- ¦   ¦  ¦
¦графопостроитель+<--+          ¦  ¦тройство.                  +----  ¦
L-----------------   L-----------  L----------------------------      ¦
                                                                      ¦
                                                                      ¦
     ------------------------------------------------------------------
     ¦
     ¦   ----------------------------------------------¬
     L-->¦      Внешнее запоминающее устройство.       ¦
         L----------------------------------------------
 

ПРОЦЕССОР - основное устройство компьютера, осуществляющее обработку информации по программе и управляющее другими устройствами...

СКАНЕР - устройство оптического считывания информации.

ОПЕРАЦИОННАЯ СИСТЕМА - совокупность программ, управляющая отдель- ными устройствами компьютера при выполнении программ и обработке дан- ных.

ФАЙЛ - любая проименованная запись на диске.

РЕДАКТОРЫ ТЕКСТОВ

Например: World Perfeckt; Microsoft World; WorldStar; Xiwrite LEXICON: Назначение - просмотр и перенос текста - автоматическое форматирование абзацев - перенос фрагментов - печать различными шрифтами - одновременное редактирование нескольких документов - проверка правильности написания

 -------T-------T-------T-------T-------T-------T-------T-------T-------T-------¬
¦ F1   ¦  F2   ¦  F3   ¦  F4   ¦  F5   ¦  F6   ¦  F7   ¦  F8   ¦  F9   ¦  F10  ¦
¦ ?    ¦вставка¦выдел. ¦отмена ¦ сдвиг ¦ сдвиг ¦ левая ¦ цент- ¦РУС/ЛАТ¦ вход  ¦
¦помощь¦имени  ¦строчн.¦выделе-¦ окна  ¦ окна  ¦граница¦ ровка ¦алфавит¦в меню ¦
¦      ¦клавиши¦фрагм. ¦ния    ¦ влево ¦вправо ¦абзаца ¦ строк ¦       ¦       ¦
+------+-------+-------+-------+-------+-------+-------+-------+-------+-------+
¦CTR-F1¦CTRL-F2¦CTRL-F3¦CTRL-F4¦CTRL-F5¦CTRL-F6¦CTRL-F7¦CTRL-F8¦CTRL-F9¦CTR-F10¦
¦поиск ¦замена ¦забрать¦вставка¦сдвиг  ¦сдвиг  ¦задать ¦формати¦РУС/НАЦ¦ форма,¦
¦вниз  ¦       ¦фрагм.в¦строчн.¦фрагм. ¦фрагм. ¦отступ ¦ровать ¦алфавит¦ цвет  ¦
¦      ¦       ¦карман ¦фрагм. ¦влево  ¦вправо ¦абзаца ¦абзац  ¦       ¦ окна  ¦
+------+-------+-------+-------+-------+-------+-------+-------+-------+-------+
¦SFT-F1¦SHFT-F2¦SHFT-F3¦SHFT-F4¦SHFT-F5¦SHFT-F6¦SHFT-F7¦SHFT-F8¦SHFT-F9¦SFT-F10¦
¦поиск ¦глобал.¦выдел. ¦вставка¦смена  ¦смена  ¦границы¦жесткий¦ режим ¦режим  ¦
¦вверх ¦замена ¦прямоуг¦прямоуг¦направ.¦направ.¦абз. по¦раздел.¦дисплея¦ТЕКСТ/ ¦
¦      ¦       ¦фрагм. ¦фрагм. ¦показа ¦ввода  ¦образцу¦страниц¦       ¦ ДОК   ¦
+------+-------+-------+-------+-------+-------+-------+-------+-------+-------+
¦ALT-F1¦ALT-F2 ¦ALT-F3 ¦ALT-F4 ¦ALT-F5 ¦ALT-F6 ¦ALT-F7 ¦ALT-F8 ¦ALT-F9 ¦ALT-F10¦
¦выбор ¦подчер-¦курсив ¦жирный ¦прижать¦прижать¦правая ¦       ¦распах-¦       ¦
¦шрифта¦кивание¦       ¦       ¦строку ¦строку ¦граница¦  ***  ¦нуть   ¦  ***  ¦
¦      ¦       ¦       ¦       ¦влево  ¦вправо ¦абзаца ¦       ¦окно   ¦       ¦
+------+-------+------T+-------+-------+-------+----T--+-------+------T+-------+
¦ALT-цифра другое окно¦             удалить         ¦           откат ¦ ESC -  ¦
¦ALT = калькулятор    ¦SHIFT-DEL    до конца строки ¦CTRL-MINUS назад ¦выход   ¦
¦ALT - рисовать рамки ¦SHIFT-BACKSP до начала строки¦CTRL-PLUS  вперед¦из меню ¦
L---------------------+-------------  1следующая страница подсказки - F1 0-------
-----------------------------T-------------------------------------------------¬
¦ ДВИЖЕНИЕ ПО ТЕКСТУ:        ¦      ОПЕРАЦИИ С ФРАГМЕНТАМИ (БЛОКАМИ):          ¦
¦ слово влево   CTRL-LEFT    ¦ изменение размеров блока - как движение курсора ¦
¦ слово вправо  CTRL-RIGHT   ¦ отменить выделение              {F4}            ¦
¦ конец слова   CTRL-EMPTY(5)¦ забрать блок в карман           {CTRL-F3}       ¦
¦ нач./конец строки HOME, END¦ копировать блок в карман        {CTRL-INS}      ¦
¦ лев.край окна SHIFT-LEFT   ¦ копировать блок из кармана      {SHIFT-INS}     ¦
¦ пр.край окна  SHIFT-RIGHT  ¦ вставить, раздвинув строки вниз {CTRL-F4}       ¦
¦ в окне        CTRL-HOME,END¦ вставить как прямоугольник      {SHIFT-F4}      ¦
¦ на окно       PGUP, PGDN   ¦ сдвинуть блок влево/вправо      {CTRL-F5/F6}    ¦
¦ след.страница CTRL-PGDN    ¦ прижать строки влево/вправо     {ALT-F5/F6}     ¦
¦ пред.страница CTRL-PGUP    ¦ сформатировать в единый абзац   {CTRL-F8}       ¦
¦ след. раздел  SHIFT-PGDN   ¦ изменить шрифты - соответствующими командами    ¦
¦ пред. раздел  SHIFT-PGUP   ¦    Если в тексте выделен строчный фрагмент,     ¦
¦ начало текста SHIFT-UP     ¦ операции  Печать, Формат, ЗаменитьГлобально,    ¦
¦ конец текста  SHIFT-DOWN   ¦ Лексика Проверить действуют только на него.     ¦
+----------------------------+-------------------------------------------------+
¦ Информация в статус-строке:                                                  ¦
¦ _ДОК РАВ ПЕР ЗАМ ШР#- PATH\FILENAME    (## ##,## ШР#)   - РУС -  Дата Время .¦
¦ ¦  ¦   ¦   ¦   L N текущего шрифта    ¦  +---  L Шрифт символа в поз.курсора ¦
¦ ¦  ¦   ¦   L Режим замены {INS}       ¦  L Текущие строка и позиция курсора  ¦
¦ ¦  ¦   L Перенос разрешен {F10}Абзац  L Всего строк в тексте                 ¦
¦ ¦  L Выравнивание правого края включено {F10} Абзац                          ¦
¦ L Форматирование вводимого текста: вкл.ДОК, выкл.ТЕКСТ {SHIFT-F10}           ¦
L-------------------------------------------------------------------------------
-------------------------------------------------------------------------------¬
¦ НОМЕРА ШРИФТОВ: 0-нормальный,1-курсив,2-жирный,3-жирный курсив,4-подстрочный,¦
¦ 5-надстрочный, 7-математический, 8-B европейские буквы, начертания как у 0-3.¦
+------------------------------------------------------------------------------+
¦ УПРАВЛЯЮЩИЕ СТРОКИ в тексте должны начинаться символом   (код 255).          ¦
¦ Чтобы ввести его, нажмите ALT и наберите 255 на правой цифровой клавиатуре.  ¦
¦                                                                              ¦
¦ В(Н)#        Высота страниц в интервалах # ( _60 .)           -¬Эти команды  ¦
¦ Н(F)#        Номер первой страницы # ( _1 .)                   ¦можно задать ¦
¦ Т(Т)строка   колонТитул                                        ¦только перед ¦
¦ Б(W)#        Без номеров печатать # страниц с начала ( _1 .)   ¦текстом      ¦
¦ П(E)#        Пустых строк между номером страницы               ¦документа.   ¦
¦              и текстом #(_1.)                                  ¦             ¦
¦ Ш(I)#        Шаг межстрочный основной # ( _1.5 .)             --             ¦
¦ ш(i)#        Шаг межстрочный временный #;    ш0 - возврат к основному шагу   ¦
¦ К(C)строка   Комментарий (на печать строка не выводится)                     ¦
¦ Ф(F)[+/-]    Форматировать нижележащий текст при глобальном формат.          ¦
¦              ( _да ./нет)                                                    ¦
¦ Л(L)[+/-]    Линии вертикальной разграфки печатать без разрывов (да/ _нет .) ¦
¦ Д(D)fn Н К Р Драйвер принтера: fn-имя файла драйвера, Н-Набор, К-Качество    ¦
¦        Р-режим печати рисунков (Н,К,Р-порядковые номера, *-текущая установка)¦
¦ Р(J)[+/-]    Равнять правые края неосновных абзацев (да/ _нет .)             ¦
¦ р(j)[+/-]    Равнять правые края колонок (да/ _нет .)                        ¦
¦ М(M)строка   Маркеры табуляции колонок (ввод маркера: CTRL-] или )   ¦
¦ Г(G,г,g)И fn[параметры] вставить Графическое изображение;  И-идентификатор,  ¦
¦              fn-имя файла. Подробнее о рисунках см. ниже.                    ¦
L-------------------------------------------------------------------------------
------ВСТАВКА В ТЕКСТ ИЗОБРАЖЕНИЙ ИЗ ФАЙЛОВ В ФОРМАТЕ PCX B/W (ЧЕРНО-БЕЛЫХ)----¬
¦                                                                              ¦
¦ Управляющая строка .: Г(G) И fn [Ш(ОЛ,ОП)+CГ, В(ОВ,ОН)+CВ #]        ¦
¦  И - символ-идентификатор рисунка; в месте появления этого символа в тексте  ¦
¦    будет печататься верхний левый угол рисунка (учитывается шрифт символа);  ¦
¦  fn - имя PCX-файла;    Ш - ширина рисунка;      В - высота рисунка;         ¦
¦  ОЛ - поле, отрезаемое слева;            ОП - поле, отрезаемое справа;       ¦
¦  ОВ - поле, отрезаемое сверху;           ОН - поле, отрезаемое снизу;        ¦
¦            СГ - сдвиг по горизонтали ("+" - вправо, "-" - влево);            ¦
¦            СВ - сдвиг по вертикали вниз (допустим только "+");               ¦
¦            #  - выбор мягкого режима уменьшающего масштабирования.           ¦
¦                                                                              ¦
¦  _Разрешенные знаки размерности для размеров, отрезаемых полей и сдвигов .:  ¦
¦            РАЗМЕРНОСТЬ   миллиметры   пикселы   дюймы    проценты            ¦
¦            ЗНАК             нет         ^          "        %                ¦
¦  _Если заданы в процентах .:                                                 ¦
¦ ширина, высота - высчитывается процентная доля от числа пикселов в файле;    ¦
¦ отрезаемые  поля - процентная доля от рисунка после масштабирования;         ¦
¦ сдвиг - процентная доля от масштабированного, но еще не обрезанного рисунка. ¦
¦                                                                              ¦
¦  _Управляющая строка .: г(g) И fn [Ш(ОП,ОЛ)+CГ, В(ОВ,ОН)+CВ #]      ¦
¦ При задании параметров в процентах рисунок из файла пересчитывается так,     ¦
¦ чтобы на любом  принтере  и  при  любом  режиме  печати размеры рисунка были ¦
¦ такими же, как на лазерном принтере с разрешением 300*300 пикселов/дюйм.     ¦
L-----------------------------------  1следующая страница подсказки - F1 0------
---------------------------- ИСПОЛЬЗОВАНИЕ МЫШИ -------------------------------¬
¦ _В РАБОЧИХ ОКНАХ .     Левая кнопка:                                         ¦
¦* Нажать и отпустить - перемещение курсора в позицию указателя мыши.          ¦
¦* Удерживая, сдвинуть вправо/влево - начало выделения прямоуг. фрагмента,     ¦
¦                      вверх/вниз   - начало выделения строчного фрагмента;    ¦
¦  выделение заканчивается в момент отпускания кнопки.                         ¦
¦* Щелкнуть 2 раза при нажатой клавише CTRL                                    ¦
¦      - внутри выделенного фрагмента - копирование фрагмента в карман;        ¦
¦      - не внутри выделенного фрагмента - вставка фрагмента из кармана.       ¦
¦                      Правая кнопка:                                          ¦
¦* Ввод символа, на котором стоит указатель мыши (из любого окна).             ¦
¦* Отмена выделения фрагмента.                                                 ¦
¦ _НА РАМКЕ ОКНА .:    углы рамки - изменение размеров окна,                   ¦
¦        рамка, кроме лифтов - положение окна, лифты - движение по тексту.     ¦
¦ _В ПЕРВОЙ СТРОКЕ ЭКРАНА .: ? - подсказка,   - смена режима дисплея,          ¦
¦  двойной щелчок на * - сохранение текста, "-"-откат назад, "+"-откат вперед, ¦
¦         1...0 - переход в окно по номеру,  стрелки - прокрутка текста,       ¦
¦  двойной щелчок на стрелках      - в начало/конец текста, - распахнуть окно. ¦
¦ _В МЕНЮ .:           левая кнопка - выбор пункта, правая кнопка - отказ      ¦
¦                    (при запросе вариантов указывать на подчеркнутые слова).  ¦
¦ _В СТРОКЕ ДИАЛОГА .: все как в окнах; левая кнопка на верхней строке = ENTER.¦
¦ _В СТАТУС-СТРОКЕ .:  ДОК,РАВ,ПЕР,ВСТ   - смена соответствующего режима,      ¦
¦                    ШР# - выбор шрифта по номеру, РУС/ЛАТ - смена алфавита.   ¦
¦ _В ФАЙЛЕРЕ .: двойной щелчок - загрузка файла, переход в каталог, на диск.   ¦
L-------------------------------------------------------------------------------
-------------------------------------------------------------------------------¬
¦ УПРАВЛЯЮЩИЕ КЛЮЧИ В КОМАНДНОЙ СТРОКЕ ПРИ ЗАПУСКЕ: >LEXICON [ключи] [файлы]   ¦
¦                                                                              ¦
¦-Wn [файлы]  Загружать перечисленные файлы в окна начиная с n-го              ¦
¦-S[файл]     Файл конфигурации ( _SETUP.LEX .);  -S  не использовать          ¦
¦             SETUP.LEX                                                        ¦
¦-P[файл]     Файл драйвера принтера ( _PRINTER.LEX .);  -P  не загружать      ¦
¦             драйвер                                                          ¦
¦-K[файл]     Файл драйвера клавиатуры;  -K  использовать встроенный драйвер   ¦
¦-K-          Отключить встроенный драйвер клавиатуры РУС/ЛАТ (F9)             ¦
¦-I[файл]     Файл интерфейса (в LEXICON.EXE встроен русскоязычный интерфейс)  ¦
¦-M[файл]     Файл макрокоманд ( _KEYMACRO.LEX .);  -M  не загружать           ¦
¦             макрокоманды                                                     ¦
¦-AM/C/H/E/V  Работать в режиме видеоадаптера MDA/CGA/Hercules/EGA/VGA         ¦
¦-Un          Загружать все доступные экранные шрифты с номерами с 0 по 'n'    ¦
¦-Fn          Не загружать экранный шрифт 'n'                                  ¦
¦-Fn[файл]    Загрузить экранный шрифт 'n' из заданного файла                  ¦
¦-Fn+         Загрузить экранный шрифт 'n' из стандартного файла               ¦
¦-V[-/+/файл] Запретить/разрешить проверку лексики/загрузить рабочий словарь   ¦
¦-G[-/+]      Запретить/разрешить графический режим экрана                     ¦
¦-Y           Разрешение смены направлений ввода и показа текста               ¦
¦-X           Не работать с 'мышью'                                            ¦
¦-R/-L        Русский/латинский режим клавиатуры                               ¦
¦-D           Не использовать виртуальную память                               ¦
¦-O[буквы имен дисков]  Считать заданные логические диски "сменными" ( _AB .)  ¦
¦-T[каталоги] Использовать заданные каталоги для временных файлов ( _C:\ .)    ¦
¦-N[-/+/n]    Запретить/разрешить откат/отвести память по 'n' кб на окно (_20.)¦
L-------------------------------------------------------------------------------
 ш 0
                       г=====================¬
                       ¦ОСНОВЫ АЛГОРИТМИЗАЦИИ¦
                       L=====================-

АЛГОРИТМ - сформулированное на некотором языке правило, указывающих на действие, последовательное выполнение которых приводит от исходных данных к искомому результату.

5. СВОЙСТВА АЛГОРИТМА

1. Дискретность - разбиение алгоритма на ряд отдельных законченных действий - шагов

2. Точность - указание последовательности шагов.

3. Понятность - однозначное понимание и исполнение каждого шага ал- горитма его исполнителем

4. Результативность - обязательное получение результата за конечное число шагов

5. Массовость - применение алгоритма к решению целого класса одно- типных задач

6. БАЗОВЫЕ СТРУКТУРЫ

                          -----------------
    1.Следование      ---------¬   ---------¬
                      ¦действие+-->+действие¦
                      L--------+---+----T----
    2.Развилка           да--->¦действие+---¬
                   --------+   L---------   ¦
              ---->¦условие¦                +----->
                   L-------+   ---------¬   ¦
                        нетL-->¦действие+----
                               L---------
    3.Повторение
    а)Цикл "ДО"  -------------------------¬нет
                 ¦    ---------¬      ----+---¬да
             ----+--->¦действие+----->¦условие+-------->
                      L---------      L--------
    действие выполняется ДО истинности условия

    б)Цикл "ПОКА"      нет------------>-------------¬
                      ----+---¬да   ---------¬      ¦
             -------->+условие+---->+действие+------+-------->
                      L--------     L---------
    действие выполняется ПОКА выполняется условие
--¬            -¬
¦B¦eginer's     ¦
¦A¦ll purpose   ¦
¦S¦imbolic      +- Язык програмирования Бейсик...
¦I¦nstrucktions ¦
¦C¦ode          ¦
L--            --