Аналоговые непрерывная функции

Вид материалаЛекция

Содержание


Eniac – 1946
Искусственный интеллект
Подобный материал:
Первая лекция.

Аналоговые – непрерывная функции.

Дигитальные – сигнал разбивается на отрезке, меряет силу сигнала.

Шина адреса, шина данных, контрольная шина.

Электронный – транзисторы, нужно электричество.

Механический (компьютер Zuse).

Общего назначения.

ASCII


История

Вавилон – 60-ричная система 1900 до н.э

Ноль 300 до н.э

Индукция – от частного к общему, факты, потом общий вывод. Позволяет эволюционировать.

Дедукция – От общего к частному, использования знаний, средство доказательств.

Силлогизм – две посылки и одно заключение. Любое оружие опасно для человека. Винчестер (винтовка) – оружие. Винчестер опасен для человека.

Паскаль – машина могла складывать и вычитать. 50 штук.

Лейбниц – машина могла складывать, вычитать, умножать и делить. Логическая система основанная на двоичных числах.

Перфокарта – запоминает информацию.

Чарльз Бэббидж – в 1822 первый программируемый компьютер.

Ada Lovelace – первый программист.

Морзе 1837 – телеграф.

1857 – перфолента.

Джордж Буль 1850.

Герман Холлерит 1896 создал оборудование для работы с перфокартам, что было полезно при переписи населения. Основал фирму IBM.

1900 – вакуумный диод, 1906 – триод

1921 – слово робот. Чапек.

Кантор – теория множеств.

Формальная система: синтаксис, семантика, система правил.

Семантика – смысловое значение, корректная запись.

Синтаксис – как построить запись(if, then,else).

Система правил – библиотека.

Машина Тюринга – 1935-1937 – модель абстрактного компьютера. Есть проблемы алгоритмически не решаемы. Основы теории алгоритма.

Стибиц – 1940 дигитальный компьютер (на реле).

Claude Shannon – отцом теории информатики, булева алгебра для построения компьютеров. Кодирование информации, передача информации. Теория поиска информации.

Первый электронный дигиталный компьютер Atanasoff 1940.

Дигитальный механический програмируеммый компюьтер Zuse 1941-1944. Присоединился к компании Siemens.

Howard Aiken – дигитальный компьютер MARK I от IBM.


Джон фон Нейман – 1945, принцип компьютера: память (данные и инструкции, однородность), центральное устройство для вычисления (арифметические и логические действия), контрольное устройство (выполнять инструкции из памяти).

Грейс Хоппер – 1945, первый баг.

ENIAC – 1946

1947 – создание транзисторов, Уильям Шокли и два других инженера создали в Bell Telephone Laboratories. Заменили вакуумные трубки, более стабилен.

EDSAC – 1949, программы сохранялись внутри компьютера.

1950 – накопитель информации, жёсткий диск, заменил перфокарты.

UNIVAC I – 1951, первый коммерческий компьютер.

Heinz Nixdorf основывает Nixdorf Computer Corp. , в 1900 присоединилась к Siemens.

1954 – IBM 650, коммерческий компьютер, нужен один человек.

1955 – основал Shockley Semiconductor, просуществовала 2 года.

1956 – IBM выпустила первый жёсткий диск, 5 MB, RAMAC 305.

Первый компьютер на транзисторах.

1957 – язык программирования FORTRAN.

1957 – восемь инженеров уходят из Shockley Semiconductor и основывают Fairchild Semiconductors (Gordon Moore, Robert Noyce).

1958 – Texas Instruments и Clair Kilby создал интегральную схему (монолитный кусок силикона и на него напаяны элементы).

1958 – SAGE – первая сеть компьютеров.

1960 – AT&T – первый коммерческий модем, через аналоговые телефонные линии. Модем преобразует цифровой сигнал в аналоговой.

1960 – язык программирования COBOL. Grace Hopper.

LISP для логических программ. John McCarthy.

1962 - виртуальная память – неиспользуемая память выгружается на жёсткий диск.

1962 – Sketchpad – возможность рисовать геометрические фигуры на компьютере.

1963 – на мышь получил патент Douglas Engelbart.

ASCII позволил компьютерам обмениваться данными.

1964 – Ian Sharp основывает компанию Sharp Associates.

System/360 от IBM.

1964 – BASIC.

1964 – OLTP для резервации билетов.

1965 – Закон Мура: “Сложность интегральных схем будет удваиваться каждый год.”

1965 – DEC построила первый коммерческий миникомпьютер PDP-8.


1967 – floppy disk.

1967 – LOGO компьютерный язык для детей.

1968 – IBM продаёт программы отдельно от компьютеров.

1968 основал Intel (Gordon Moore, Robert Noyce).

1968 – RISC уменьшено конечное число инструкции (например убрано мультимедия), CISC – большое количество инструкций.

1968 – Douglas Engelbart продемонстрировал первый компьютер с мышью, клавиатурой и осциллографом, программы для удалённой работы с коллегами.

1969 – Jerry Sanders и 7 инженеров покинули Fairchild Semiconductors и основали AMD.

Ted Hoff из Intel придумал компьютер общего назначения. 4004 microprocessor.

Bill Gates и Paul Allen основывают компанию Lakeside Programming Group и ищут баги в PDP-10.

RS-232 стандарт соединения электронных устройств между собой.

AT&T – создала UNIX.

Intel выпустила 1 KB RAM chip.

Xerox выпустила лазерный принтер.

Матричный – формирует знак из точек. Струйный впрыскивает краску.

Лазерный – порошок на бумагу и нагревает.

1970 – первый компьютер общего назначения.

Intel создал 4004.

1969 – первый микропроцессор.

1970 – Ted Codd написал статью о базе данных. System R выпустила SQL принцип для работы с базой данных. ISO стандарт.

1971 – ARPANET, компьютеры объединены в сеть, возможность передать информацию, даже если один компьютер выходит из строя.

1971 – Steve Wozniak создал первый свой компьютер Cream Soda.

Kenback-1 программируемый компьютер.

1971 - Niklaus Wirth изобретает язык Pascal.

1972 – 8008.

Atari выпустила игру Pong.

Xerox выпустила первый портативный Dynabook.

Steve Wozniak изобрёл “blue box” для бесплатных звонков.

Bill Gates и Paul Allen основывают компанию Traf-O-Data, которая занималась регулированием дорожного движения используя 8008.

AT&T Dennis Ritchie - язык программирования C (1974).

Email для ARPANET.

1973 – Xerox выпустила Alto, графический интерфейс.

Traf-O-Data закрывается.

Gary Kildall пишет операционную систему CP/M для персональных компьютеров на его языку PL/M на 8008.

Steve Wozniak присоединяется к Hewlett-Packard.

Винчестер – IBM 3340 70 MB.

1973 – Bob Metcalfe изобретает Ethernet (локальная сеть).

1974 – 8080.

1974 – WYSIWYG (видно на экране, что хотите распечатать).

1974 – Altair 8800 широко-распространнёный компьютер.

Motorola выпускает 6800 процессор.

1975 – Paul Allen демонстрирует интепретатор для языка BASIC на Altair.

Основывают Microsoft.

Project Mercury – портативный компьютер IBM 5100.

Bill Gates жалуется на пиратство.

McDonald первый работник Microsoft.

1976 – Apple (Steve Wozniak, Steve Jobs).

Apple I.

1976 Texas Instruments TMS9900 16-bit.

Zilog Z80.

Intel 8085.

1976 – AMD и Intel подписывают соглашение о обмене лицензиями и патентами.


1977 – Commodore PET

Apple II

TRS-80

1978 – 8086 16-bit архитектура до сегодняшнего времени.

1979 – Visicalc (Daniel Bricklin, Robert Frankston) для Apple II. Похож на Excel.

1979 – 8088 как и 8086, но шина 8-битная.

Bob Metcalfe основывает 3Com.

dBase II – база данных

Motorolla 68000 16-bit.

1980 – Project Chess - IBM решила создать компьютер который можно улучшать (аппаратное обеспечение).

QDOS - выпущен Seattle Computer Products.

Apple III

Microsoft Xenix OS (Unix).

8087 math coprocessor.

Sony – 3,5 floppy.

iAPX-432 32-bit Intel.

1981 – MS-DOS.

Osborne I – лаптоп.

Apollo Computer.

Silicon Graphics - James Clark.

1981 – IBM 5150 PC.

IBM: CGA графическая карта– 640x200, 16 colors.

Microsoft разрабатывают Interface Manager.

1982 – основана Sun Microsystems.

Один сервер и много терминалов. Использовала (TCP/IP).

Изобрели NFS.

Мультфильм Tron.

Основали Compaq.

80286 16-bus.

Microsoft выпускает программы для Macintosh.

Microsft выпускает FORTRAN.

Mitch Kapor основывает Lotus Development Corporation.

MPC – первый IBM PC clone компьютер выпущен Columbia Data Products.

1983 – Lisa первый персональный компьютер с графическим интерфейсом.

Compaq выпустил PC clone. Стоило US$1 сделать такой же ROM BIOS.

Microsoft выпустила Word и Windows.

MIDI

1983 – Oracle: SQL

Borland International основана Philippe Kahn. Выпустила Turbo Pascal.

IBM разрабатывала OS TopView.

Совместно с MS начали разрабатывать OS/2.

AT&T работает над C++ (Bjorne Stroustrup).

Philips и Sony выпускают CD-ROM.

1984 – Apple Macintosh.

Для UNIX X Window System.

Open source – принадлежит всем, можно изменить и продать, исходники доступны.

В 1984 году Ричард Стальманн (Richard Stallmann) запустил проект GNU, чтобы в его рамках создать некоммерческую, бесплатную во всех смыслах этого слова систему. То есть любой продукт, обладающий лицензией GNU, можно свободно копировать, распространять, а также вносить любые изменения. В рамках этого проекта была создана и по сей день развивается ОС Linux.

1985 – Steve Jobs основывает NeXT Incorporated.

80386 32-bit.

SUN работает над SPARC процессором.

1986 – Norton Commander.

Compaq захватывает рынок над IBM своим Deskpro 386.

Pixar основана Steve Jobs.

1988 – Compaq разрабатывает стандарт ISA (расширить структуру).

Pixar (основал Steve Jobs) первый мультфильм Tin Toy.

Первый вирус.

Стандарт SCSI.

1989

Maxis – SimCity.

Microsoft – SQL Server.

Creative Labs – Sound Blaster.

AOL (доступ в Internet).


1900

WWW – Tim Berners-Lee (W3 Consortium)

HTTP — протокол передачи данных в первую очередь в виде текстовых сообщений. Основой HTTP является технология «клиент-сервер», то есть предполагается существование клиентов, которые инициируют соединение и посылают запрос, и поставщиков (серверов), которые ожидают соединения для получения запроса, производят необходимые действия и возвращают обратно сообщение с результатом.

1900 – IBM и MS заканчивают работу над OS/2.

MS выпускает Windows 3.0.

1991 – Linus Torvalds начал разрабатывать Linux.

1992 – Bill Gates самый богатый человек в мире. Выпущена Windows 3.1.

GSM связь в Финляндии.

ID Software (Wolfenstein 3D, Doom, Quake).

1993 – Sun выпускает SuperSPARC процессоры.

Pentium процессор.

Plug and Play – изменять аппаратное обеспечение, драйвера будут ставится сами с помощью OS.

Apple – Newton MessagePad 100 (PDA).

NCSA Mosaic v1.0 – первый Browser.

Mosaic Communication выпустили Netscape Navigator (Clark, Andreessen).

1994 – первая версия Linux.

Zip drive – 100 MB.

1995 – Apache веб-сервер.

Windows 95, IE, Office 95.

1995 – DVD.

IBM покупает Lotus Development.

Sun выпускает UltraSPARC 64-bit.

Sun выпускает язык Java.

Sony выпускает PlayStation.

1996 – в интернете появляется интернет-банки.

Opera

1997 – Deep Blue обыгрывает Каспарова в шахматы.

1998 – Mozilla Browser

Intel Pentium II Xeon

iMac


АО

Внешний цикл – череда инструкций.+ Внутренний цикл. = Тактовая частота

Количество шагов за единицу времени.

Регистры X и Y (данные над которым надо сделать операцию) AC (аккумулятор, хранение результата) FLAG (регистр особых ситуаций (например при 5 битах на 4 битном компьютере)).

ADDR (адресный регистр, ячейки памяти)

PC (номер шага на каком находится подсчёт)

IR (определённая команда которая выполняется на этом шаге)

COUNT (отсчитывает внутренние шаги, сперва загрузить A и B и т.д.

)

Assembler – 16-bit

Более высокие языки программирования: Lisp, Ada, Java.

Машинные: Fortran, C.

Интерпретирование – процесс с высокого в некий промежуточный код, а в машинный код в момент выполнения.

Компилирование – процесс при котором из высокого языка программирования переводится в машинный код.

JIT – докомпилируется при первом запуске.

Логические (для искусственного интеллекта): Prolog, Prolog 2.

Функциональные (): Haskell, Lisp.

Объектно-ориетированные (): C++, Java.


ОС

Общий стандарт для пользователя.

Без ОС звук можно вывести только работая напрямую с звуковой картой, ОС делает это сама.
  1. Умеет считать и запустить программу.
  2. Умеет установить и переключать программы.
  3. Умеет читать файлы, записывать.
  4. Умеет общаться с другими компонентами (клавиатура и т.д.).

Процессор, память, устройства.

ОС – расширенная виртуальная машина, которая предоставляет стандартный компьютер, который может использовать другие программы.

ОС – менеджер ресурсов (память).

Распределяет.

Запускается в привилегированном режиме.

Платформа для других программ для запуска, неважно какое аппаратное обеспечение.

Программы общаются с ОС, а она с аппаратным обеспечением.

Организация очереди и переключение между задачами.

Управление памятью (сегменты – участки памяти).

Процесс swapping – перенос памяти задачи на HDD.

Символьные имена (a=1) – виртуальные адреса (001) – физические адреса (11011001).

Кэширование – оптимизация времени доступа к памяти: регистры, RAM, HDD. Чем ближе к процессу (регистры) тем быстрее, но зато цена (размер) дороже.

Многопользовательская (UNIX) – данные одного пользователя защищены от других.

ПО

Паради́гма программи́рования — это совокупность подходов, методов, стратегий, идей и понятий, определяющая стиль написания программ.

База данных, графический интерфейс, инфо-системы.

Алгоритмические: C, Basic, Java, assembler.

Описательные: HTML, XML, SQL – не компилируется в машинный код.

1945-1970 – большие компьютеры, машинные коды, большие фирмы.

1970-1995 – персональные компьютеры, языки высокого уровня, маленькие фирмы.

1995-20.. – сеть, библиотеки, связь компонентов, открытие компоненты.

Локальная сеть – Ethernet

Интернет – TCP/IP


Интернет

Ethernet: MAC адрес – уникальное имя сетевой карты.

Хаб – центральный сервер.

Internet: IP адрес – уникальное имя, зависит от месторасположения.

OSI: Интерфейс – возможность соответствующим уровня общаться между собой

Протокол – одному и тому же уровню но на разных компьютерах.

IP —сетевой протокол, основа стека протоколов TCP/IP, гарантирует маршрутизацию.

TCP – разбивает поток информации на сегменты, гарантирует, что информация дошла (таймер), контрольная сумма, .

UDP – 517 (для передачи DNS) для системных сообщений, самодостаточный, не гарантирует дошла ли информация, использует контрольную сумму, не отсылает обратно информация, что пакет дошёл.

Порт -

Сервер пассивный, клиент запрашивает.

DNS сервер – конвертирует имена домена в IP.

ARP – передаёт от одного компьютера к другому по MAC адресу.

NetBIOS – протокол для передачи информации, для локальной сети (используются имена компьютеров).

CSS – разные стили.

XML – язык для разметки текста и превратить произвольный набор букв в термины и обрабатывать их. Используются теги. Для хранения информации.

DOM – возможность видеть вашу страницу в виде дерева элементов.

Internet – открытая информация.

Intranet – локальная сеть, закрытая.

Extranet – объединение локальных сетей базируется на Internet, доступ ограничен, зашифрованная информация.


Рекурсия

Рекурсия –

Итерация –


Алгоритм

Определённым, на один и тоже набор входов – один набор выходов (1+2 всегда 3). Одна операция – один результат. Должен быть конечным.

Каждый шаг должен быть хорошо обоснован.

Желаемые свойства: корректность, заканчиваться за определённое время, быстро выполнять задачу.

Скорость и память.

Машина Тюринга: лента с символами, считывающая головка, есть алгоритм, решаемые и не решаемые задачи.

Kurt Godel – математика не может быть и полной и цельной одновременно.


Искусственный интеллект

Самодостаточная, сама принимает решения и осуществлять их.

Попытка понять лучше, что такое человек.

Попытка облегчить жизнь простому человеку.

Тест Тюринга.

Eliza – на определённые слова выдавала ассоциации.

Hard AI – воспринимать факты и делать выводы (самообучающаяся), умение использовать знания.

Экспертная система – низко-интеллектуальная, на базе фактов даёт советы. Например, диагноз по симптомам.

Интелликтуальные агенты – программа, по поиску информации из сети, распознавание картинки, речи (контекст, перевод).


IT-проект

Управление – скоординировать действия всех работников, финансовая часть, цель проекта.

Увеличить количество выпускаемого товара, уменьшить расходы.

Управление ИТ – заём в банке.

Отличие: использование АО, ПО, ИТ - делают ПО.

Проблемы не ИТ: отсутствие клиентской базы, сложно отслеживать деньги, общение с поставщиками очень долго, компьютеры то работают то нет, штраф за нелегальное ПО, надо помочь с компьютером.

Возможности не ИТ: построение инфо-системы, продажа продуктов в интернете, создание сети с партнёрами, поддержка пользователя по интернету.

Либо заказать инфо-систему (высокое качество), либо самим сделать в своём ИТ отделе (дешевле, безопасно).

Проблемы ИТ:

Возможности ИТ: автоматизированная работа, организация инфо-системы.

Оперативное управление: на низком уровне, нету денег в данный момент, конкретная задача на данном этапе, чтобы никто не ждал никого.

Управленец хорошо должен разбираться в устройстве, чтобы знать какие новые технологии использовать.

Умение оценивать время очень важно (от этого зависит цена).

Излишняя самоуверенность. ПО должно соответствовать тому, что хочет заказчик. Умение общаться плохое.

Этапы проекта: предварительный анализ (обладаете ли ресурсами), детальный анализ (архитектура, интерфейс), план, реализация, тестирование, документация, локализация, обучение персонала, возможная поддержка в будущем.

В программе увеличивать скорость работы там где это действительно нужно.

Факторы: проанализировать, взяться только тогда, когда можете сделать. Тесная связь с теми кому вы делаете (должны сделать то, что просят). Продумать методику работы (надо всё учесть).

Веб-проект – продукт всё время улучшается.

Solution Framework – состоит из моделей.

Модель команды – команда экспертов, их роли: менеджер продукта (общается с клиентом, представляет его интересы), менеджер программирования (представляет интересы команды, ответственен за создание плана, бюджета), разработчики, тестеры, учат пользователей, логисты. Общение, размер команды (15 человек макс).

Модель процессов – виденье (анализ продукта, общее понимание с клиентом, scope – что технически возможно), планирование (время, как, кто, язык), разработка (метод пирамиды, разбиваем куски на подзадачи), стабилизация (тестирование).

План (функциональность, время, ресурсы) – треугольник компромисса

Project Charter – для чего продукт, функциональность, факторы успешности (что обязательно в программе), риски (все возможные проблемы), роли и ответственности, как и где будет работать программы, описание системы, какие события в системе, использование системы, язык, технические характеристики, временной план.

Модель приложений – user services (интерфейс), business (как можно двигаться через интерфейс), data (база данных).

Модель solultion design – модель приложения: концептуальная (начальная концепция приложения), логическая (вытекает из первой, добавляет технические данные), физическая (вытекает из первой, дополнение к логическому, сколько серверов).

Модель архитектуры – бизнес (как двигается информация), приложения, информация (какие документы), технология (какие технологии).

Total cost of ownership (TCO) – все траты: мыслимая цена, компоненты, улучшить АО, интернет, специалист, управление (скрытые) системы не совсем правильное, время затраченное на неработающая систему.