Кар'єра в галузі теоретичних інформатик


17

В даний час я гімназист, цікавлюсь теоретичними інформатикою та прикладною математикою. Я навчив себе лінійної алгебри та обчислення та конкретної математики. У мене є наївне уявлення, що для того, щоб писати кращі алгоритми, треба знати стільки математики, скільки можна, тому що ви можете дізнатися про нові структури, а потім використовувати ці структури для формування більш складних і швидших алгоритмів, тепер я не розумію, що робити робити далі. У мене ще рік ходити до коледжу, і в цей час я хотів би вивчити деякі математики, які можуть допомогти мені в моїй кар’єрі. З чого слід почати? Може хтось, будь ласка, надасть мені, певно, перелік тем, які я повинен вивчати зараз і в майбутньому.

Чи корисні такі, як абстрактна алгебра (вона занадто формальна тема) та алгебраїчна топологія в інформатиці?


8
Це пов'язане питання може бути корисним.
vb le

8
Так! Такі речі, як абстрактна алгебра та алгебраїчна топологія, корисні в теоретичній інформатиці. Див., Наприклад, cstheory.stackexchange.com/questions/10916/… , cstheory.stackexchange.com/questions/1920/… . Це не обов'язково означає, що це хороші місця для початку , але вони, звичайно, не погані речі, щоб навчитися в будь-якому випадку, оскільки вони можуть бути корисними у багатьох різних областях.
Джошуа Грохов

7
TCS настільки обширний, що яку б математику ви не вивчали, для цього є користь.
MCH

7
Не забудьте написати якийсь код.
Jeffε

1
це виглядає "перспективно" на основі самостійного вивчення найсучасніших тем для вікового рівня, але запитуючий не точно / прямо не каже, що він зацікавлений у дослідженні, тому це питання може здатися більш доцільним для cs.se. зробивши це припущення, що він є, дивіться також курси з математики для магістрів CS / Phd та використовуйте std-відповіді, пов'язані з цими відповідями.
vzn

Відповіді:


9

Мене звуть Майк. Я докторант в області ТКС. Мене навчають у багатьох областях математики та інформатики. Багато людей скажуть тобі НЕ робити цього, але, коли я був у твоєму віці, я купив книгу про аналіз (формальна версія обчислення) і прочитав її обкладинку для обкладинки. Читати потрібно 9 місяців з постійною подачею зусиль та мотивації, але це допомогло трансформувати мій спосіб думки і дало мені навички формально висловлювати поняття та створювати докази самостійно. Це також допомогло мені нарешті зрозуміти поняття реальних чисел.

Ось проблема, з якою ви стикалися, якби це зробили. По-перше, це важко, і ви, ймовірно, читатимете його самостійно. Ви можете поговорити про це з друзями та батьками, але більшість із них насправді не зрозуміють. По-друге, як тільки ви закінчите це, вам буде набагато краще в математиці, але ви не отримаєте жодного кредиту в коледжі, і згодом вам, можливо, доведеться перебрати більш просту версію класу і нудьгувати з розуму. Мені вдалося уникнути цього, зробивши літню програму в місцевому університеті, а потім записавшись на навчання за сумісництвом. Щоб організувати таку освіту, потрібно було певної впевненості, зусиль та удачі, але це окупилося. Це дозволило мені продовжувати вчитися і отримувати кредит, щоб я міг проходити уроки, які я мав би приймати, коли потрапив до коледжу.

Розповівши цю маленьку історію, я вирішив написати кілька варіантів, які рекомендую: (1) Отримати хорошу математичну книгу та прочитати її (2) Поступити на курс коледжу в місцевому університеті (або літню програму на місцевому рівні чи не на місцевому рівні) (3) Робота над програмуванням проектів (4) ** Беріть участь у USAMTS ** - http://www.usamts.org/ (5) Але, що б ви не робили, намагайтеся не робити це поодинці

Варіанти того, що ви могли б вивчити: (а) Вступ до формальної математики: будь-яка книга, що включає докази, набори та функції, базову теорію чисел, нерівності, основні проблеми підрахунку та цікаві / цікаві / складні проблеми. (b) Теорія чисел - я добре почав з декількох книг з теорії чисел на початку. (c) Вступ до аналізу - формальна версія обчислення та дослідження реальних чисел. (d) Я сам до цього часу не вивчив багато теорії графів, але не думаю, що це було б необґрунтованим предметом, щоб дізнатися про нього, тим більше, що це важливо для інформатики та обчислень взагалі.

Ви також повинні це знати. Для всіх тих, хто є вчителями самостійно, пам’ятайте, що спілкування з іншими є ключовим. Важливо розвинути гнучкість до використання нової термінології, вміти словесно висловлювати складні поняття та витрачати час та енергію, щоб справді зосередитись та слухати інших.

Бажаю вам удачі з усім. Якщо ви хочете поговорити далі, будь ласка, дайте відповідь. Я раз і раз бажаю спілкуватися з вами. : D

Пс. Я б почав, сказавши привіт, але це мені не дозволило.


3
Якщо людину цікавить теоретична інформатика, замість книги з математики є кілька книг TCS, які можна використовувати для самостійного вивчення.
Vijay D
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.