Лекции Введение в предмет «Проектирование алгоритмов»

Лекции 1.


Введение в предмет «Проектирование алгоритмов». цели и задачи науки.

План:

1. 
   Разработка алгоритмов введение в науку
   
2. 
   Алгоритмы;
   
3. 
   Роль алгоритмов в вычислениях;
   
4. 
   Проблемы, решаемые алгоритмами;
   

Разработка алгоритмов введение в науку

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

Этот вентилятор разделен на следующие 3 секции состоит из :

1. 
   Алгоритмы разрабатывать авторизоваться
   
2. 
   Динамический программирование и жадный алгоритмы подход
   
3. 
   Приблизительный алгоритмы
   

наукой у студента формируются следующие умения:

• 
  Уметь использовать современные компьютерные алгоритмы, разрабатывать и анализировать их с использованием различных алгоритмических методов.
  
• 
  Получите представление об алгоритмах обработки, сортировки и поиска данных;
  
• 
  Решать задачи, связанные со сложными структурами данных, алгоритмами работы с графами, многоветвевыми алгоритмами;
  
• 
  Получить представление о многочленах, численных алгоритмах ;
  
• 
  Проекты в алгоритме входная вычислительная геометрия;
  
• 
  Знание дискретных случайных величин, проектирование проектных алгоритмов;
  

Понятие алгоритма, алгоритмические задачи.

Компьютер, наряду с его вычислительной мощностью, быстр, чист, точен и в то же время «совершенно непонятен». Представление о том, что когда мы используем его для решения различных задач, компьютер что-то изобретает сам по себе, является ошибкой, и для работы компьютера нужна четкая и полная инструкция. Здесь мы подошли к одному из наборов обнаружения алгоритма. АЛГОРИТМ — жестко установленная процедура, выполняющая действие, необходимое для получения конечного результата. это странно кажется возможно , но мы в реальной жизни алгоритм хар всегда герцог мы придем Удачи Телефон колокол за обязательный который был действия макет своя в получатель из телефонной будки использовать инструкция . Домашнее хозяйство от техники использовать правила и другие коротко , ясно в виде нам он или это без Какие мы можем необходимый сообщение чтобы наши действия алгоритм параметр дает _ Историк математики утверждает , (Х. Земанек работать см. Lecture Notes in Computer Science 122 (1981), 1-81), слово « алгоритм » . отличный наш предок Абу Абдулла Мухаммад ибн Муса аль -Хорезми от имени приходить его _ _ знаменитый « Китаб аль -Джабр и аль - мукабола _ ЭСА более а популярного термина «алгебра» к телу приходить основа был _ Компьютер Работа в процессе удалось инструкции функциональный выпуск основа алгоритм это _ Однако мы вышли за рамки алгоритма . своя наши записи сразу к компьютеру тратить потому что мы не можем они есть компьютер не понял , только люди понимание тильда написано _ Компьютер алгоритм понимание для этой машины тилига обороты , точно так машина на языке написано алгоритмы применение или компьютер программа . _ _ Ниже у нас есть это понимание Текущий курс на основе спать алгоритм концепция с использованием определить движение мы делаем Вот и все выделять в литературе _ общее признание сообщил алгоритм определение концепция нет _ Компьютер технологии концепция адекватный который был алгоритм выражение мы даем :
Алгоритм - решение этой проблемы урожай сделать за начальный в информации вместо увеличивать необходимость который был чистый отмечен действия последовательность _
По желанию алгоритм важный характеристики имеет :

• 
  Алгоритмизация точность - каждая а шаг завершение а значение _
  
• 
  Дискретность - это проблема решать процесс исполнение вовремя компьютер или мужчине трудность бесплодие за а Сколько просто этапы ( завершение шаги ) _ быть _
  
• 
  Популярность - определенная вопросы класс решать за алгоритм полезность _
  
• 
  Эффективность на последнем месте по шагам первый данные имеет который был обязательный Результаты брать возможность передатчик алгоритм действия якуни .
  

На практике следующий алгоритм типы доступно :
Линейный - действия подряд , один за другим состояние без проверки исполняемый алгоритм .
Ветка - отмечена условия изменять в зависимости от без инструкции опции заблаговременно предназначена алгоритм .
Циклический - раздельный процессы или процессы гурухи а Сколько раз исполняемый алгоритм .
Алгоритм написать методы : словесный , формульный , табличный , графический .