Минимальные знания CompSci, необходимые для написания настольных приложений

Это можно было бы считать ересью, но подавляющее большинство кода приложения не требует глубокого понимания алгоритмов и структур данных. Большинство языков предоставляют библиотеки, которые содержат классы коллекций, алгоритмы поиска и сортировки и т. Д. Обычно вам не нужно разбираться в теории, лежащей в основе их работы, просто используйте их!

Однако, если вы никогда не писали ничего длиннее 500 строк, то вам нужно многому научиться, например, как написать код вашего приложения, чтобы он был гибким, поддерживаемым и т. Д.

Чтобы получить меньше математических ресурсов, больше кода для алгоритмов, чем CLRS, ознакомьтесь с Об алгоритмах в двух словах. Если вы собираетесь писать настольные приложения, я не считаю, что чтение CLRS является обязательным. Если вы используете C ++, я думаю, что Sedgewick - это более подходящий выбор.

Попробуйте несколько онлайн-курсов по компьютерным наукам. Некоторые из них есть в Беркли, как и в Массачусетском технологическом институте. Радио, посвященное программной инженерии, также является отличным подкастом.

См. Также эти вопросы:

Какие ресурсы по информатике могут пригодиться слепому программисту? https://stackoverflow.com/questions/360542/plumber-programmers-vs-computer-scientists#360554

Прислушайтесь к мудрости Дона и просто сделайте это. Можете ли вы определить функции, которые вы хотите, чтобы ваше приложение было? Можете ли вы разбить эти функции на более мелкие задачи? Сможете ли вы организовать код, созданный этими задачами, в согласованную структуру?

Конечно вы можете. Определите любые «рискованные» области (области, которые вы не понимаете, например, что-то, что требует больше математики, чем вы знаете, или специальные алгоритмы, которые вам нужно будет исследовать) и либо найдите другое решение, либо создайте прототип решения, либо вернитесь в SO и спросите конкретные вопросы.

Перейти с 500 loc на реальное (даже небольшое) приложение не так-то просто. Как указывал Дон, вам нужно много узнать о коде (гибкость, повторное использование и т. Д.), Вам также нужно изучить некоторые основы управления конфигурацией (безопасность визуального источника, svn?)

Но главная проблема в том, что вам нужен способ не перегружать вас парой функций / кода. Это непросто. Я могу предложить вам создать что-то для «автоматического» тестирования вашего кода (даже самым простым способом) с помощью некоторых регрессионных тестов. Иначе будет сложно.

Как видите, я думаю, что это никак не связано со структурой данных, алгоритмами или чем-то еще.

Удачи и дайте нам знать

Я должен сказать, что сидеть с сухим старым учебником и читать его - не способ научиться делать что-либо эффективно, даже если вы делаете заметки. Это лучший способ учиться, используя учебники в качестве справочника. Действительно, используя такие сайты как ссылку.

Что касается структур данных - узнайте, какая из них подходит для любой ситуации, которую вы себе представляете: наборы (отсортированные и несортированные), списки (ArrayList, LinkedList), карты (HashMap, TreeMap). Сложность выполнения основных операций - добавления, удаления, поиска, сортировки и т. Д. Это поможет вам выбрать подходящую структуру данных библиотеки для использования в вашем приложении.

А также убедитесь, что вы достаточно теплы с MVC - т.е. убедитесь, что ваша модель отделена от вашего представления (интерфейс QT) как можно лучше. Лучше всего, чтобы модель и алгоритмы работали сами по себе, а затем поместили бы графический интерфейс поверх. Или юнит-тест сверху. И т.д...

Удачи!

Это все равно, что сказать, что вы хотите переехать во Францию, поэтому следует ли вам учить французский по книге и какие ключевые слова - или вам просто нужно поехать во Францию ​​и узнать, какие слова вам нужно знать, на собственном опыте и на копировании слов местных жителей.

Написание кода - это часть изучения информатики. Я писал код задолго до того, как услышал об этом термине, и многие люди писали код до того, как этот термин был изобретен.

Кроме того, вы говорите, что вам не терпится писать определенные приложения. Этому нельзя научить, так что просто продолжайте и делайте это. Некоторым вещам можно научиться только на практике.

(Теоретические основы просто дадут вам более глубокое понимание того, что вы в конечном итоге будете делать, что будет в основном копировать подходы других людей. Единственное предостережение заключается в том, что в некоторых случаях теоретический материал скажет вам, что бесполезно пытаться - например, если вашего зуда заключается в том, чтобы решить полную проблему NP, вы, вероятно, не добьетесь успеха :-)

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

Затем я перейду к одному или обоим классическим урокам о ремесле программирования, а именно

• Прагматичный программист
• Код завершен 2

Вы также можете ознакомиться со списком рекомендованных книг на Stack Overflow.