Разное

Электронные учебники,справочники и самоучители (www.tepka.ru) - Учебники по Open Office, Photo Shop, HTML и т.д.

http://www.gamedev.ru Разработка и программирование игр, а также - смежные вопросы

study-video.ru - Видеокурсы, обучающие видео, видеоуроки, обзоры видеокурсов

тоже идеокурсы, обучающие видео, видеоуроки, обзоры видеокурсов

Логика как наука

ПК гид

Коды стран

http://citforum.ru/

http://ru.uptodown.com/

http://habrahabr.ru/

Математические основы информатики - А.Г. Гейн

Библиотека RTFM

"Какое ТЕБЕ дело до того, что думают другие?" Ричард Филлипс Фейнман

Народ развлекается на тему эволюции

http://www.rusdoc.ru/

СисадминВики - записная книжка сисадмина, программиста, вебмастера и т.п.

База знаний компании Big Tweak s.r.o.

http://sdelanounas.ru

http://opennet.ru/

http://jesuschrist.ru/linux/

"Свободно распространяемое программное обеспечение для образования в России" (СПООР)

Обучающее видео

Видеоуроки разной степени полезности и доходчивости

Дистанционная подготовка по информатике

Планета информатики

Криптозоология ("скрытая зоология"). Пользы мало, но интересно

http://wikilic.org.ua/%D0%98%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0 – Свирепая лисичанская информатика

Сайт "Интернет для интеллектуалов" – Интересно, но не слишком достоверно.

Народ развлекается на тему эволюции

Справочно-информационный портал ГРАМОТА.РУ – русский язык для всех

Мифологический справочник

Книжный каталог

Теоретические основы электротехники и электроники (составитель к.т.н. Хайдаров К-Г)

http://www.klyaksa.net/htm/download/index.htm

ФЕДЕРАЛЬНЫЙ ПЕРЕЧЕНЬ УЧЕБНИКОВ ПО ИНФОРМАТИКЕ И ИКТ НА 2010/2011 УЧЕБНЫЙ ГОД

Мат.этюды

Парочка красивых задач

Арбуз

Мир фракталов

М.А.Тынкевич ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ (ИССЛЕДОВАНИЕ ОПЕРАЦИЙ) - рассматриваются ВВЕДЕНИЕ В ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ, ЭЛЕМЕНТЫ ТЕОРИИ ИГР И СТАТИСТИЧЕСКИХ РЕШЕНИЙ и т.д.

"Материалы от Гергеля" (Первоисточник достоверно не установлен)

Решения олимпиадных задач

Основы программирования для начинающих

Курсы "Компьютерная графика" и "Распределенные информационные вычислительные системы"

Мухин Олег Игоревич «Компьютерная графика»

http://tainy.net/

http://www.bestiary.us/

http://www.izone.ru/

http://statehistory.ru/ – «Сайт «История государства» посвящён истории России. Основной упор мы делаем на разоблачении устойчивых мифов, сложившихся вокруг российской истории. »

fontproblem.narod.ru – «На этом сайте размещена информация, которая поможет Вам разрешить возникшие проблемы и вопросы со шрифтами»

www.opennet.ru а также:

http://www.opennet.ru/docs/

OpenWiki - База знаний wiki.opennet.ru

Планета Информатики

Планета информатики: Кодирование символов. Unicode

www.script-coding.com/CodePages.html - Кодировки и наборы символов

Unicode

wikipedia.org - UTF-8

http://habrahabr.ru/post/107679/habrahabr.ru - Кодировки (в C++)

BOM — последовательность в юникоде, все факты

ktonanovenkogo.ru - Кодировка текста и кракозябры — ASCII, юникод и UTF 8, расширенная ASCII (Windows 1251, CP866, KOI8-R), проблемы с кодировкой текстов

- Joel on Software на русском языке (домашняя страничка Константина Щеглова) Набор переводов интересных материалов

http://www.slovomania.ru/dnevnik/

Справочник по компьютерному железу - Идея, создание и сопровождение данного сайта принадлежат Дудкину Александру Константиновичу, сервис-инженеру и системному инженеру из Санкт-Петербурга. Цель проекта — создать справочник по компьютерному железу, включающий все от описания их основных параметров и характеристик в кратком виде, рассчитанных на начинающего пользователя, до материалов по микроархитектуре ПК для специалистов со знанием схемотехники и микроэлектроники.

http://hww.ru/contents/articles.html - то же самое, но в старом дизайне

propagandahistory.ru - "Сайт посвящён истории пропаганды во всех её аспектах - от политической до научно-технической. Нам интересна пропаганда всех стран и периодов. "

http://program.rin.ru/

Перебор с возвратами и методы его сокращения

Old-Games.RU Wiki - DOSBox в вопросах и ответах

www.sdteam.com - разнообразные статьи

15.04.2013

http://sharovt.narod.ru/index.htm - книга по сетям

http://sharovt.narod.ru/l17.htm - То же самое, но тема "Адресация в компьютерных сетях", полезно на ЕГЭ

http://sharovt.narod.ru/l18.htm - То же самое, но тема "Структуризация и объединение компьютерных сетей", т.е. сложные вопросы

Бесплатная электронная библиотека - Главная

Бесплатная электронная библиотека - Технологии и разработки

http://www.ishodniki.ru/

Soft

07.09.2013

26.09.2013

20.12.13

Проект Denwer

«Джентльменский набор Web-разработчика («Д.н.w.р», читается «Денвер») — проект Дмитрия Котерова, локальный сервер (Apache, PHP, MySQL, Perl и т.д.) и программная оболочка, используемые Web-разработчиками для разработки сайтов на «домашней» (локальной) Windows-машине без необходимости выхода в Интернет. Главная особенность Денвера — удобство при удаленной работе сразу над несколькими независимыми проектами и возможность размещения на Flash-накопителе.»

http://wordexpert.ru/

Крымская Электронная Библиотека

"Могущество России может быть подорвано только отделением от нее Украины". Бисмарк

Окно Овертона и как бить в нем стекла (о технологиях изменения общественного мнения)

Тоже самое

MyOOo.ru

wiki.forumooo.ru

http://manger.ru/

http://rossiyanavsegda.ru

http://censor.net.ua

http://mk.ru

http://rossiyanavsegda.ru

http://grani.ru

http://inosmi.ru

http://odnako.org

http://www.warandpeace.ru/

http://science-film.ru/

Стеки и стековые языки // Российская интернет-школа информатики и программирования

http://ips.ifmo.ru/main/welcome/index.html

Компьютерная арифметика // Российская интернет-школа информатики и программирования. Глава B

Целочисленная арифметика: алгоритмы и задачи // Российская интернет-школа информатики и программирования. Глава С

Массивы. 1-5 // Российская интернет-школа информатики и программирования. Глава Е

Массивы. 6-10 // Российская интернет-школа информатики и программирования. Глава Е

Портал информационно и технической поддержки программного обеспечения образовательных учреждений Российской Федерации

http://besplatnye-programmy.com/

http://info-lite.ru/ «Цель нашего сайта, обучить начинающего пользователя управлять персональным компьютером и извлекать из него, как можно больше полезного и нужного для себя.»

http://itshaman.ru/ «Сайт представляет собой сборник статей на тему системного администрирования различных операционных систем.»

http://design-for.net/ Про движок MaxSite CMS и Неокономику (см.).

Как воевали русские: Атака мертвецов

Декодирование кодов

habrahabr - 50 цитат о программировании всех времён

http://1001material.ru/

Текстология - сайт о русском языке и литературе

16.06.14

Софтоисточники и восстановление данных

29.12.14

Intuit (избранное)

Графы

' '

Задачки с собеседований

Далее

http://artyushenkooleg.livejournal.com/581385.html - параллельная эволюция, конвергенция

Проблемы эволюции

RSDN создан программистами для программистов. Главная цель создателей сайта заключается в том, чтобы хоть как-то компенсировать нехватку материалов по программированию на русском языке. Сейчас в конференциях можно часто слышать, что «Кто не знает английского, тот не программист». Понимая чудовищную несправедливость такого положения вещей, мы и решили создать RSDN. Здесь вы найдёте статьи по самой различной тематике, ответы на вопросы, полезные утилиты, готовые компоненты и многое другое. К вашим услугам коллекция ссылок на другие сайты в Сети, которые могут вам пригодиться, перечень книг, журналов, рассылок, конференций и других ресурсов, посвящённых программированию. На нашем сайте вы сможете пообщаться с авторами статей или задать коллегам в одном из форумов трудный вопрос, на который вам непременно ответят.

ru.vlab.wikia.com/wiki/ многообещающая в будущем.

Паскаль (язык программирования)

Портал:Компьютерные технологии

Портал:Компьютерные сети

http://gelio.livejournal.com/118159.html Новосибирск с воздуха

http://gelio.livejournal.com/150377.html Городок оттуда же

http://ru.dinosaurs-and-other-prehistoric-animals.wikia.com/wiki/

http://gamer.ru

История.рф Всем, кто проявляет заинтересованное внимание к отечественной истории.

http://b3d.mezon.ru/index.php/Blender_Basics_3-rd_edition

Алексей Федосеев - Введение в администрирование UNIX

Geany 05.04.2016

Узлы

Pascal ABC

http://pascalabc.net/

http://club.shelek.ru/ Все для программирования

Комбинаторика

Рекурсия

GIMP

SciLab

Moodle

GCC

Прочее Разное

Звук

Цитаты

Ещё Раскаль

Online Среды

Сети

Алгоритмы

Визуализация алгоритмов

Комбинаторика

Ссылки

Графы

Алгоритмы

Компиляция (скромная форма плагиата) из Википедии.

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

  • Алгоритм Дейкстры находит кратчайший путь от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.
  • Алгоритм Беллмана — Форда находит кратчайшие пути от одной вершины графа до всех остальных во взвешенном графе. Вес рёбер может быть отрицательным.
  • Алгоритм поиска A* находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой, конечной), используя алгоритм поиска по первому наилучшему совпадению на графе.
  • Алгоритм Флойда — Уоршелла находит кратчайшие пути между всеми вершинами взвешенного ориентированного графа.
  • Алгоритм Джонсона находит кратчайшие пути между всеми парами вершин взвешенного ориентированного графа.
  • Алгоритм Ли (волновой алгоритм) основан на методе поиска в ширину. Находит путь между вершинами s и t графа (s не совпадает с t), содержащий минимальное количество промежуточных вершин (рёбер). Основное применение — трассировки электрических соединений на кристаллах микросхем и на печатных платах. Также используется для поиска кратчайшего расстояния на карте в стратегических играх.
  • Поиск кратчайшего пути на основе алгоритма Килдала.

Алгори́тм Де́йкстры (англ. Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским учёным Эдсгером Дейкстрой в 1959 году. Находит кратчайшие пути от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях, например, его используют протоколы маршрутизации OSPF и IS-IS.

Алгоритм Беллмана — Форда — алгоритм поиска кратчайшего пути во взвешенном графе. Алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана — Форда допускает рёбра с отрицательным весом. Предложен независимо Ричардом Беллманом и Лестером Фордом.

Алгори́тм Левита (Levit’s algorithm) — алгоритм на графах, находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм также работает для графов с рёбрами отрицательного веса. Алгоритм широко применяется в программировании и технологиях.

Алгори́тм волново́й трассиро́вки (волновой алгоритм, алгоритм Ли) — алгоритм поиска пути, алгоритм поиска кратчайшего пути на планарном графе. Принадлежит к алгоритмам, основанным на методах поиска в ширину.

В основном используется при компьютерной трассировке (разводке) печатных плат, соединительных проводников на поверхности микросхем. Другое применение волнового алгоритма — поиск кратчайшего расстояния на карте в компьютерных стратегических играх.

Волновой алгоритм в контексте поиска пути в лабиринте был предложен Э. Ф. Муром. Ли независимо открыл этот же алгоритм при формализации алгоритмов трассировки печатных плат в 1961 году.

Алгоритм Джонсона — позволяет найти кратчайшие пути между всеми парами вершин взвешенного ориентированного графа. Данный алгоритм работает, если в графе содержатся рёбра с положительным или отрицательным весом, но отсутствуют циклы с отрицательным весом. Назван в честь Д. Б. Джонсона[en], опубликовавшего алгоритм в 1977 году.

Методы обхода графа

Поиск в глубину (англ. Depth-first search, DFS) — один из методов обхода графа. Стратегия поиска в глубину, как и следует из названия, состоит в том, чтобы идти «вглубь» графа, насколько это возможно. Алгоритм поиска описывается рекурсивно: перебираем все исходящие из рассматриваемой вершины рёбра. Если ребро ведёт в вершину, которая не была рассмотрена ранее, то запускаем алгоритм от этой нерассмотренной вершины, а после возвращаемся и продолжаем перебирать рёбра. Возврат происходит в том случае, если в рассматриваемой вершине не осталось рёбер, которые ведут в нерассмотренную вершину. Если после завершения алгоритма не все вершины были рассмотрены, то необходимо запустить алгоритм от одной из нерассмотренных вершин[1].

Поиск в ширину (англ. breadth-first search, BFS)) — метод обхода графа и поиска пути в графе. Поиск в ширину является одним из неинформированных(это не ругань, термин) алгоритмов поиска.

Поиск в ширину был формально предложен Э. Ф. Муром в контексте поиска пути в лабиринте. Ли независимо открыл тот же алгоритм в контексте разводки проводников на печатных платах.

Поиск в ширину может применяться для решения задач, связанных с теорией графов:

  • Волновой алгоритм поиска пути в лабиринте
  • Волновая трассировка печатных плат
  • Поиск компонент связности в графе
  • Поиск кратчайшего пути между двумя узлами невзвешенного графа
  • Поиск в пространстве состояний: нахождение решения задачи с наименьшим числом ходов, если каждое состояние системы можно представить вершиной графа, а переходы из одного состояния в другое — рёбрами графа
  • Нахождение кратчайшего цикла в ориентированном невзвешенном графе
  • Нахождение всех вершин и рёбер, лежащих на каком-либо кратчайшем пути между двумя вершинами
  • Поиск увеличивающего пути в алгоритме Форда-Фалкерсона (алгоритм Эдмондса-Карпа)

Поиск A* (произносится «А звезда» или «А стар», от англ. A star) — в информатике и математике, алгоритм поиска по первому наилучшему совпадению на графе, который находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой, конечной).

Порядок обхода вершин определяется эвристической функцией «расстояние + стоимость» (обычно обозначаемой как f(x)). Эта функция — сумма двух других: функции стоимости достижения рассматриваемой вершины (x) из начальной (обычно обозначается как g(x) и может быть как эвристической, так и нет), и функции эвристической оценки расстояния от рассматриваемой вершины к конечной (обозначается как h(x)).

Функция h(x) должна быть допустимой эвристической оценкой, то есть не должна переоценивать расстояния к целевой вершине. Например, для задачи маршрутизации h(x) может представлять собой расстояние до цели по прямой линии, так как это физически наименьшее возможное расстояние между двумя точками.

Этот алгоритм был впервые описан в 1968 году Питером Хартом, Нильсом Нильсоном и Бертрамом Рафаэлем. Это по сути было расширение алгоритма Дейкстры, созданного в 1959 году. Новый алгоритм достигал более высокой производительности (по времени) с помощью эвристики. В их работе он упоминается как «алгоритм A». Но так как он вычисляет лучший маршрут для заданной эвристики, он был назван A*.

https://neerc.ifmo.ru/wiki/index.php?title=%D0%A2%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2

https://informatics.mccme.ru/course/view.php?id=6

http://www.codenet.ru/progr/other/prbook/

http://study-and-dev.com/blog/sda_theory_graphs/

https://codeforces.com/blog/entry/5558

https://www.yaklass.ru/p/informatika/11-klass/grafy-i-algoritmy-na-grafakh-40408

http://neerc.secna.ru/Algor/algo_base.html

http://e-maxx.ru/algo/

Алгоритмы поиска пути в графе

Разное

CC Attribution-Noncommercial 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0