Какое Понятие Информатики Вы Оцениваете Большинство?
Я сделал что-то подобное для клиента недавно. Вот версия того, что я сделал для них (пример, протестированный во всех последних версиях браузера на Победе Vista). Не прекрасный все вокруг платы, но мог быть настроен довольно легко.
Демонстрация: http://enobrev.info/ellipsis/
Код:
This is some really long text. This is some really long text. This is some really long text. This is some really long text.
44 ответа
Я считаю, что все мы делаем FSM изо дня в день. ООП моделирует конечный автомат, как и MVC.
Фактически, ООП / MVC и т. Д. Являются шаблонами для выражения конечного автомата.
Существуют ли ЛЮБЫЕ приложения, в которых мы НЕ строим конечный автомат?
Рассмотрим простое приложение - сортировку . Что ж, это тоже FSM!
Фактически, должен возникнуть вопрос: существуют ли ЛЮБЫЕ приложения, в которых мы НЕ строим FSM?
Я часто применяю концепции компьютерных наук каждый день для написания собственных пользовательских деревьев расширения и алгоритмов трассировки лучей для разрабатываемых мной веб-приложений Java.
Анализ алгоритмов
Введение в алгоритмы: Кормен и др.
Искусство компьютерного программирования: Кнут (вся серия)
Самая важная фраза, которая часто приходит мне в голову, была от моего профессора операционных систем, а я не очень хорошо разбирался в операционных системах. Тем не менее ...
«Магии нет».
Он имел в виду, что если компьютер может это делать, то программист может выяснить, как это делается. Когда кто-то взмахивает волшебной «высокотехнологичной» палочкой, присмотритесь, и вы увидите эвристику.
Когда мне нужно выполнить что-то трудное, это придает мне смелости найти способ сделать это.
Когда В средствах массовой информации или в маркетинговых материалах мне преподносят некую "волшебную" технологию, которая заставляет меня скептически относиться к истине.
Связывание данных, вы должны использовать его постоянно ... множеством различных способов ....
Моделирование
Формальная проверка небольших, но сложных функций.
Лямбда-выражение (C #: p)
«Теория» параллелизма
Паттерны проектирования
Написание спецификаций до написание кода.
Фундаментальная теорема программной инженерии: любую проблему программной инженерии можно решить, добавив уровень косвенности.
(я думаю, что в такой форме она была сформулирована А. Кенигом)
Но тогда слишком много уровней косвенного обращения может стать трудным для отслеживания: -)
Какие структуры данных существуют, их пространственно-временные характеристики и для каких ситуаций каждая должна использоваться. Нет лучшего способа написать быстрый, поддерживаемый код, чем использовать соответствующую структуру данных для вашего варианта использования.
Между прочим, даже если вы можете утверждать, что структуры данных являются шаблонами проектирования, я намерен рассматривать это как в отличие от шаблонов проектирования.
Реляционная модель для управления данными и нормализации.
Векторизация. Я использую MATLAB в работе для некоторых программ и регулярно перенослю скалярные операции в векторную реализацию. Иногда это очень весело - иногда кажется, что во время разговора с Эшером я представляю гиперкуб, опускающий полосу Мебиуса.
Оценка времени и пространства. Как долго эта штука будет работать? Не только нотация с большим О, но и некоторое представление о том, займет ли что-то секунды или часы. Также сколько места что-то займет? Это 1 мегабайт данных, которые я могу загрузить в RAM, гигабайт данных, с которыми я могу работать в RAM, немного поработав, или 100 гигабайт данных, которые займут диск и / или распределенную систему?
Я взял интервью у одного много новых кандидатов инженеров в Google. Я бы сказал, что около 50% из них не смогли сказать мне, сколько оперативной памяти было в компьютере, или оценить, сколько времени потребуется, например, на синтаксический анализ миллиона веб-страниц. Без элементарного интуитивного представления о масштабах проблемы вы не сможете ее решить.
«Сначала заставьте это работать, а затем заставьте его работать /fast/."[1287 impression Конечно, вы не должны зацикливаться на медленном дизайне, но можно потратить много времени впустую попытки оптимизировать подпрограммы, которые никогда не станут узким местом всего решения - также, если позже вы обнаружите необходимость перепроектировать этот оптимизированный модуль, ваши усилия по оптимизации, вероятно, были потрачены впустую.