Разное [Сообщество преподавателей информатики ФМШ]

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

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

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

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

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

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

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

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

http://wordexpert.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

http://www.securitylab.ru/ R studio и пр.

http://freesoft.ru/

http://rlab.ru/

http://rsload.net/

http://portable4pro.ru/

http://www.codingclub.net/

http://www.mhdd.ru/

http://softboard.ru/

http://www.anti-malware.ru/

http://relizua.com/

http://5kpd.ru/

http://softportable.org/

http://софт-варез.рф

http://soft-load.ru/ Бывают и небитые ссылки.

http://ru.vessoft.com/

http://www.r-tt.com/ Сайт R-Tools Technology Inc. (R-Studio и др.)

http://servis2010.ru/ THE UNIVERSAL ADVISOR (Заметки и рекомендации по Windows Linux)

http://www.proga-analytics.com/

http://softwarelocator.ru/

http://softpick2.com/

http://softlook.ucoz.ru/

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

Введение в программирование

Введение в защиту информации от внутренних ИТ-угроз

Введение в генерацию программного кода

Введение в вычислительную математику

Разное

Графы

http://kvodo.ru/graph-algorithms-introduction.html

Математический форум Math Help Planet - Графы

Математический форум Math Help Planet - Темы

Графы в программировании: обработка, визуализация и применение

http://www.univer.omsk.su/departs/compsci/kursi/disc/graphs.htm

Samba в примерах

Разное

' '

http://codenet.ru/ Классика, поэтому возможно повтор

http://www.cyberforum.ru/

http://xreferat.ru/ Ребяты, пишите сами

http://allbest.ru/ Аналогично

http://www.programmersforum.ru/

http://www.uchi-it.ru/index.html

http://math-portal.ru/

http://e-ng.ru

http://www.computer-museum.ru/

http://kvodo.ru/ — ресурс, оказывающий поддержку начинающим программистам разных специальностей и направлений.

http://www.opita.net/

http://e-maxx.ru/

Математический форум Math Help Planet

Энциклопедический словарь юного математика Ценность не проверялась!

Роджерс Д., Адамс Дж. Математические основы машинной графики. М.: Мир, 2001. 604 с.

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

http://www.quizful.net/interview/problems

http://pikabu.ru/story/logicheskie_zadachi_na_sobesedovanii_2484036

http://eax.me/interview-questions/

http://petruchek.info/problems/interview/

http://www.securitylab.ru/blog/personal/zlonov/30410.php

"Как я проводил собеседование" - обратная сторона медали

http://www.programbeginner.ru/?p=1134

Далее

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

Инструкция по установке компилятора C++ и IDE Geany в Windows

Основы работы в Geany – создание простого приложения

http://maddot.ru/29-otlichniye_temiy_dlya_redaktora_geany.html

http://npl-polus.ru/articles/spo_progs/geany

http://www.intuit.ru/studies/courses/3489/731/lecture/25772?page=2

http://zenway.ru/page/geany

http://edumandriva.mezon.ru/wiki/index.php/%D0%A0%D1%83%D0%BA%D0%BE%D0%B2%D0%BE%D0%B4%D1%81%D1%82%D0%B2%D0%BE_%D0%BF%D0%BE_%D0%BD%D0%B0%D1%81%D1%82%D1%80%D0%BE%D0%B9%D0%BA%D0%B5_Geany_%D0%B4%D0%BB%D1%8F_%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D1%8B_%D1%81_%D1%8F%D0%B7%D1%8B%D0%BA%D0%B0%D0%BC%D0%B8_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F

Узлы

wikipedia

Про узлы.ру - с анимацией

ОСНОВНЫЕ УЗЛЫ, ИСПОЛЬЗУЕМЫЕ В АЛЬПИНИЗМЕ

38 надежных испытанных узлов

http://survivalbook.ru/uzly/

Туристические узлы - с анимацией

Выжимка из http://poxod.ru/material/knot.html

Сам http://poxod.ru/material/knot.html

http://budetinteresno.info/uzli.htm - с анимацией

Как вязать узлы. 12 надёжных узлов для выживания

Pascal ABC

http://pascalabc.net/

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

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

http://nsportal.ru/shkola/informatika-i-ikt/library/2013/02/07/kombinatornye-zadachi-na-programmirovanie

Рекурсия

http://study.sfu-kras.ru/DATA/docs/ProgramTheory/recurs/trm_inf.htm

GIMP

Учебник GIMP

SciLab

Учебник по SciLab на moodle

Moodle

moodlearn.ru

moodlearn.ru] [[https://www.opentechnology.ru/files/moodle/docs/teacherguid/ | opentechnology.ru - Moodle

http://www.cdp.tti.sfedu.ru/distant/course/view.php?id=14 в разработке?

Российская ассоциация пользователей Moodle

GCC

Справочное руководство по функциям, макроопределениям и заголовочным файлам библиотеки glibc.

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

27 (С4). Пример с решением Обратите внимание, есть ссылки на другие примеры.

http://mathforyou.ru/egjei-temz/0p-tematicheskie-zadachi-egjei.php ???

http://ege-study.ru/ege-informatika/zadacha-27-na-ege-po-informatike/

Энтропия и информация (В.В.Афанасьев "ТЕОРИЯ ВЕРОЯТНОСТЕЙ В ВОПРОСАХ И ЗАДАЧАХ")

К. Поляков Ещё раз про однозначное декодирование

Язык программирования КуМир

Total comander

Звук

http://websound.ru/articles/theory/digitalsound.htm

http://www.muzoborudovanie.ru/articles/dig/dig.php

Цитаты

socratify.net -- цитаты

Ещё Раскаль

http://kvodo.ru/

http://www.borlpasc.narod.ru/

Online Среды

codemore -- Языки, среды и технологии программирования

http://pro-spo.ru -- Бесплатные онлайн компиляторы

www.intepra.ru

itproger.com -- 5 лучших онлайн компиляторов

opennet -- Программирование в Linux

firststeps.ru/linux

http://iakovlev.org/

http://www.quizful.net/test

Сети

Пример расчета количества хостов и подсетей на основе IP-адреса и маски

https://stackoverrun.com/ru/

Жадная_и_ленивая_квантификация

Шпаргалка по регулярным выражениям

https://docs.microsoft.com/ru-ru/previous-versions/28hw3sce(v=vs.100)

http://rus-linux.net/nlib.php?name=/MyLDP/algol/cpattern/Regular_Expressions_in_C_ru.html

Алгоритмы

https://habr.com/ru/post/120343/ Жадные алгоритмы

Жадный алгоритм (Материал из Википедии — свободной энциклопедии)

Тема № 8. Жадные алгоритмы, теоретические основы, применение. (Есть проблемы)

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

https://tproger.ru/digest/sorting-algorithms-visualized/

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

Ссылки

Комбинаторика. Наум Яковлевич Виленкин

Графы

Алгоритмы на графах

Алгоритмы

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

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

Алгоритм Дейкстры находит кратчайший путь от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса.
Алгоритм Беллмана — Форда находит кратчайшие пути от одной вершины графа до всех остальных во взвешенном графе. Вес рёбер может быть отрицательным. Не может быть «отрицательных циклов»
Алгоритм поиска 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*.