Запитання з тегом «education»

Щоб спробувати перевірити правильність алгоритму для якоїсь проблеми, звичайним початковим пунктом є спробувати запустити алгоритм вручну на декількох простих тестових випадках - спробуйте його на кількох прикладах проблемних випадків, включаючи кілька простих "кутових випадків" ". Це чудова евристика: це чудовий спосіб швидко вилучити багато неправильних спроб алгоритму та зрозуміти, чому …

105 algorithms  algorithm-analysis  education  correctness-proof  didactics 

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

95 education  mathematical-analysis 

Мене цікавить це питання ще з часів студентства. Це загальне питання, але я докладно поясню приклади нижче. Я бачив багато алгоритмів - наприклад, для проблем з максимальним потоком я знаю близько 3 алгоритмів, які можуть вирішити проблему: Ford-Fulkerson, Edmonds-Karp & Dinic, причому Dinic має найкращу складність. Для структур даних - …

91 algorithms  data-structures  education  didactics 

Зараз закінчую магістратуру з інформатики. Мене цікавлять мови програмування, особливо типові системи. Я зацікавився дослідженнями в цій галузі і наступного семестру я розпочну докторську ступінь на цю тему. Тепер ось справжнє питання: як я можу пояснити, що я (хочу) робити людям, які не мали попередніх знань ні в галузі інформатики, …

64 programming-languages  education  typing  research 

Я буду залучатися до свого роду «відкритим днем» у своєму університеті через кілька тижнів. В рамках цього часу мені (разом із колегою) протягом двох годин дають цілу купу учнів середньої школи, а також комп'ютерну лабораторію, достатню для того, щоб їх утримувати всі, і я повинен робити якісь діяльність або комплекс …

40 education 

В алгоритмах і складності ми орієнтуємося на асимптотичну складність алгоритмів, тобто кількість ресурсів, які алгоритм використовує, оскільки розмір вхідного сигналу йде до нескінченності. На практиці потрібен алгоритм, який би швидко працював у кінцевій (хоча можливо, дуже великій) кількості екземплярів. Алгоритм, який добре працює на практиці в кінцевій кількості екземплярів, які …

40 algorithms  complexity-theory  education 

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

40 computer-architecture  education  reference-question 

Як викладач КС на університеті, питання про те, яку мову програмування викладати в першому курсі програмування, часто виходить на обговорення. Є тисячі мов на вибір, і багато релігійної лихоманки (або гарячки), яка підтримує один мовний табір над іншим. Весь цей суб'єктивний ухил, що оточує кожну мову програмування, учителеві дуже важко …

35 programming-languages  education 

Дійкстра у своєму нарисі « Про жорстокість справді викладання обчислювальної науки» робить наступну пропозицію щодо вступного курсу програмування: З одного боку, ми навчаємо, як виглядає предикатне числення, але ми робимо це зовсім інакше, ніж філософи. Для того, щоб навчити програміста-початківця до маніпулювання неінтерпретованими формулами, ми навчаємо його більше як булева …

33 reference-request  programming-languages  education  didactics 

Мені призначено вправу в моєму університеті. Я взяв його додому і спробував запрограмувати алгоритм для його вирішення, це було щось, що стосується графіків, знаходження підключених компонентів, я думаю. Тоді я зробив найнезначніше, що прийшло мені в голову, а потім показав моєму лектору. Після короткого спостереження він зрозумів, що складність виконання …

30 algorithms  algorithm-analysis  education  applied-theory 

Що таке хороша метафора чи приклад, щоб пояснити англійському головному різницю між класичною інформатикою та "бути хорошим із використанням MS-Windows" комп'ютерна наука комп'ютерне програмування за допомогою комп’ютерів 3 глибоко різні речі. Більшість людей не мають поняття, що таке комп’ютерна наука. Вони просто бачать слово «комп’ютер». Отже, "він - фахівець з …

30 terminology  education 

Ми в основному пишемо програму мовою високого рівня. Тому під час навчання я натрапив на асемблерну мову. Таким чином, асемблер перетворює мову складання в машинну мову, і компілятор робить те саме з мовою високого рівня. Я знайшов, що в мові збірки є такі інструкції, як переміщення r1 r3, переміщення 5 …

27 programming-languages  education  history 

Мене цікавить питання, як найкраще навчати NP-повноті спеціальностей з інформатики. Зокрема, чи слід вчити цього за допомогою скорочення Карпа чи використання скорочень Тьюрінга? Я відчуваю, що поняття завершеності NP і скорочення - це те, чого повинен вивчити кожен основний інформатик. Однак, навчаючи NP-повноти, я помітив, що використання скорочення Карпа має …

25 complexity-theory  np-complete  reductions  education  didactics 

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

24 reference-request  education  distributed-systems 

Десь у світі люди зазвичай не мають доступу до комп'ютерів (і, отже, мало знають про них), і навіть якщо вони є, усталене програмне забезпечення та програмне забезпечення застаріли, а використання переживає відключення електроенергії тощо. Доступ до (хороших) книг також не вистачає. Як я можу навчити інформатику за таких обставин? Я …

21 education