Информатика и вычислительная техника
  • формат doc
  • размер 6.36 МБ
  • добавлен 21 мая 2011 г.
Хиценко В.П., Шапошникова Т.А. Практикум на ЭВМ. Алгоритмы
Новосибирск: Изд-во НГТУ, 2004. – 112 с.

Рассмотрены основные алгоритмы, изучаемые в курсе «Практикум на ЭВМ»: алгоритмы на графах, комбинаторные алгоритмы, алгоритмы полного перебора. Разобрано много примеров, иллюстрирующих теоретический материал.

Курс «Практикум на ЭВМ» является первой базовой дисциплиной среди программистских дисциплин. Нельзя овладеть программированием без знания важнейших и известнейших алгоритмов. В данном учебном пособии подробно разобраны алгоритмы, широко применяемые при решении разных классов задач: основные алгоритмы на графах, алгоритм полного перебора и методы его улучшения (алгоритмы динамического программирования, «жадный» алгоритм, метод ветвей и границ), алгоритмы формирования основных комбинаторных объектов. Учебное пособие предназначено не только для студентов, изучающих начальные разделы программирования, но и для тех, кто желает обогатить свои навыки конструирования алгоритмов (вместо «изобретения очередного велосипеда»). Учебное пособие дополняет лекционный и практический материал дисциплины «Практикум на ЭВМ» и ориентировано прежде всего на поддержку самостоятельной работы студентов при выполнении РГР и курсовых работ. Поэтому каждый алгоритм, приведенный в учебном пособии, разобран на практическом примере, для некоторых приведена программная реализация на языке программирования (Си). Также для алгоритмов даны оценки их сложности. Алгоритмы записаны в виде «псевдокода», прокомментированы в тексте, наглядно представлены на рисунках и в таблицах.
Похожие разделы
Смотрите также

Ахо А. Построение и анализ вычислительных алгоритмов

  • формат djvu
  • размер 11.26 МБ
  • добавлен 14 октября 2007 г.
Рассмотрены задачи перебора, упорядочеия массивов данных, умножения чисел, умножения матриц, обсуждаются алгоритмы на графах.

Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы

  • формат djvu
  • размер 4.04 МБ
  • добавлен 21 мая 2008 г.
Пер. с англ. : Уч. пос. — М. : Издательский дом "Вильяме", 2000. — 384 с. В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы кни...

Контрольная работа - Технологии программирования - Алгоритмы сортировки

Лабораторная
  • формат exe, txt
  • размер 51.7 КБ
  • добавлен 12 мая 2010 г.
Исходники для контрольной работы по курсу технологии программирования. Тема: "Алгоритмы сортировки". Язык: C#. Среда разработки: MS Visual Studio 2008. В комплекте: - пузырьковая сортировка. - шейкерная сортировка. - сортировка вставками. - сортировка Шелла. Есть сравнение времени исполнения алгоритмов.rn

Лабораторная работа - Программирование циклов. Вариант 13

Лабораторная
  • формат doc
  • размер 98 КБ
  • добавлен 25 января 2010 г.
БГТУ ВОЕНМЕХ факультет И Цель работы – научится программировать циклические алгоритмы с помощью операторов for, while и do … while. Постановка задачи Написать три программы согласно индивидуальному варианту. Впервой программе смоделировать арифметический цикл с помощью оператора цикла for. Во второй программе использовать циклы while или do … while. В третьей программе вычислить бесконечную сумму с заданной точностью, используя рекуррентные зави...

Лабораторная работа - Программирование циклов. Вариант 2

Лабораторная
  • формат docx
  • размер 39.3 КБ
  • добавлен 25 января 2010 г.
Цель работы – научиться программировать циклические алгоритмы с помощью операторов for, while, do…while. Задание 1. Дано натуральное n. Вычислить n сомножителей произведения 2/1*2/3*4/3*4/5*6/7*… .

Лекция - Internet алгоритмы

Статья
  • формат doc, pdf
  • размер 6.74 МБ
  • добавлен 03 октября 2011 г.
Содержание. Виды поиска в WWW. Критерии профессионального поиска. Релевантность. Семантические показатели. Пертинентность. Анатомия поисковой системы. «Паук» (spider). «Червяк» (crawler). Индексатор (Indexer). База данных (database). Система выдачи результатов поиска (Search Engine Results Engine - клиент). Индексация и индекс. Механизмы и алгоритмы поиска. Закономерности поиска. О переходе количества в качество. Буква S технологического прогрес...

Мейер Б., Бодуэн К. Методы программирования: В 2-х томах. Том 2

  • формат djvu
  • размер 3.65 МБ
  • добавлен 22 ноября 2010 г.
Пер. с франц. Ю. А. Первина. Под ред. А. П. Ершова. -М.: Мир, 1982. 368 с. Второй том монографии французских ученых, посвященной основным понятиям информатики и трудным проблемам методологии программирования. В гл. VI-VIII рассматриваются понятие рекурсии и эффективные алгоритмы. Последняя глава посвящена общим аспектам методологии программирования. Книга рассчитайа на профессиональных программистов, желающих овладеть современными методами програ...

Селиванова. Методичка по 3 и 4 лабам МПиПА. 3 семестр

Практикум
  • формат jpg
  • размер 63.81 МБ
  • добавлен 18 декабря 2010 г.
Методические указания к лабораторной работе №3-4 по дисциплине «Методы программирования и прикладные алгоритмы» для студентов специальности «Комплексная защита объектов информатизации» Разработчик: доцент кафедры ВТ и ЗИ, Селиванова М. В. ЗИ 3 семестр лабы. Содержание: 3. Изучение методов доступа к файлам в среде программирования Microsoft Developer Studio. 4. Разработка графических объектно-ориентированных приложений.rn

Шпоры по МПиПА

pottee
  • формат doc
  • размер 1.95 МБ
  • добавлен 08 июня 2008 г.
Алгоритмы компьютерной графики. Графы. Деревья. Массивы. Матрицы. Строки. Структуры данных. Численные методы.