«education» 태그된 질문

컴퓨터 과학 분야 학습 및 CS 교육에 관한 일반적인 질문

7
청년들을위한 컴퓨터 과학 책
이 질문은 컴퓨터 과학 스택 교환에서 대답 할 수 있기 때문에 이론적 인 컴퓨터 과학 스택 교환에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 15 세의 젊은이를위한 좋은 초보자 컴퓨터 과학 책은 무엇입니까? CS에서 시작하고 싶지만 어디서부터 시작해야할지 모르겠습니다. 프로그래밍 경험이 제한적입니다.
7
역 광택 표기법의 의미는 무엇입니까?
저는 18 살짜리 학생들에게 컴퓨팅을 가르치고 있습니다. 리버스 폴리시 표기법을 설명한 후 공개 시험에 참여하기에 충분한 이유를 물었습니다. 70 년대 계산기의 역사적 중요성을 설명했지만 실제로이 문제를 해결하지 못했습니다. RPN의 실용적 또는 이론적 응용이 동시에 존재합니다.
3
공식적인 방법에 대한 경로
학생들이 수학과 컴퓨터 과학의 공식적인 측면에서만 제한된 배경으로 박사 학위를 시작하는 것을 보는 것은 드문 일이 아닙니다. 분명히 그러한 학생들이 이론적 인 컴퓨터 과학자가되는 것은 매우 어려울 것이지만, 공식적인 방법을 사용하고 공식적인 방법을 포함하는 논문을 읽음으로써 정통해질 수 있다면 좋을 것입니다. 박사 과정을 시작하는 학생들이 공식적인 방법과 관련된 논문을 읽고 …
4
TCS 이해에 방해가되지 않기위한 전략
저는 계산 이론을 전공하는 대학원생이며, 일단 요청을 받으면 콘텐츠 제작에 심각한 문제가 있습니다. 나는 교과서 (Michael Sipser의 계산 이론 입문)와 강의를 따를 수 있습니다. 그러나 무언가를 증명하거나 특정 TM에 대한 공식적인 설명을 요구할 때, 나는 단지 질식했다. 그런 상황에서 어떻게해야합니까? 내 문제는 추상적 개념을 실제로 사용할 수있는 시점까지 완전히 이해하는 …
4
퀵 정렬은 아이들에게 설명
작년에 나는 “유치원을위한 양자 역학”에 관한 환상적인 논문을 읽고있었습니다 . 쉬운 종이 아니었다. 이제 가장 간단한 단어로 퀵 정렬을 설명하는 방법이 궁금합니다. 평균 복잡도가 이고 유치원 클래스에 가장 좋은 경우와 최악의 경우가 무엇인지 어떻게 증명할 수 있습니까? 아니면 적어도 초등학교에서?O ( n 로그n )영형(엔로그⁡엔)O(n \log n)
6
컴퓨터 과학에서 선형 대수학의 어떤 부분이 사용됩니까?
컴퓨터 공학 자료 (주로 기계 학습)를 이해하는 데 도움을주기 위해 Linear Algebra와 해당 응용 프로그램 을 읽었 지만 CS에 유용한 정보가 많지 않을까 걱정하고 있습니다. 예를 들어, 선형 방정식 시스템을 효율적으로 해결하는 방법을 아는 것은 새로운 방정식 솔버를 프로그래밍하지 않는 한 크게 유용하지 않습니다. 또한이 책은 범위, 선형 의존성 및 …
6
구간에서 두 숫자의 최대 XOR 찾기 : 이차보다 더 잘 할 수 있습니까?
두 개의 숫자 과 r 이 주어지고 l ≤ i에 대해 max ( i ⊕ j ) 를 찾고 싶다고 가정 해 봅시다 .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)} .l≤i,j≤rl≤i,j≤rl\le i,\,j\le r 순진한 알고리즘은 단순히 모든 가능한 쌍을 확인합니다. 예를 들어 루비에는 다음이 있습니다. def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each …
1
실제로 범용 해싱
가족 HHH 해시 함수의 인 범용 경우 이 위키 백과 기사에서 범용 해싱에 대한 자세한 내용을 찾을 수 있습니다 .h : U→ { 0 , … , M− 1 }h:유→{0,…,미디엄−1}h: U \rightarrow \{0,\ldots,M-1\}∀ x , y∈ U, x ≠ y⇒ Prh ∈ H[ h ( x ) = h ( …
4
컴퓨터 과학의 자기 연구
저는 16 살의 남성으로 최근에 친구로부터 컴퓨터 과학에 관한 큰 백과 사전을 받았습니다. 나는 보통 컴퓨터와 기술에 관심이 없지만 컴퓨터 과학이 나를 매혹하기 시작했다. 그러나 CS가 아닌 물리 및 / 또는 수학을 공부하려고하는데 내 질문은 컴퓨터 과학에 대한 자기 연구를 수행하는 것이 유용할까요? 나는 물론 BSc 수준이 아닌 CS의 기본 …
1
라이브 코딩을 사용한 교육을위한 팁
나는 첫해 프로그래밍 및 알고리즘 과정에 참여하고 있습니다. 최근 강의에서 라이브 코딩을 사용하여 자료를 발표하기로 결정했습니다 . 이는 본질적으로 키보드 뒤에 앉아서 코드를 작성하고 평가하는 데 emacs 를 사용 하여 프로세스를 용이하게 한다는 것을 의미했습니다 . 이것은 매우 성공적이었고 학생들은 더 많은 (상호 작용적인) 형식에 대해 얼마나 감사했는지에 대해 논평했습니다. …
1
구체화 유형 추론
직장에서 나는 동적 언어에 대한 몇 가지 유형 정보를 유추하는 임무를 맡았습니다. 다음 let과 같이 일련의 명령문을 중첩 된 표현식 으로 다시 작성합니다 . return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z …
11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 
4
생물 정보학의 배후에있는 자연 과학에 관한 입문서
내 질문은 컴퓨터 생물학 알고리즘에 관심이있는 사람들에게 간다. 저는 올 가을에 생물 정보학에 대해 강의 할 것입니다. 그러나 문제는 생물학과 화학에 대한 배경 지식이 너무 적어서 해당주기의주기에 대비할 준비가되어 있지 않다는 것입니다. 생물 정보학이 중점을 둔 자연 과학 문제에 대한 좋은 소개를 제공하는 책을 추천 해 주시겠습니까?
1
TCS 전공 수학
이론적 인 컴퓨터 과학 전공을 찾고 있습니다. 특히, 나는 복잡성 이론과 확률 적 오토마타 이론에 관심이있다. 내가 1 년 안에 졸업 할 때, 다음의 두 학기를 이수하는 것이 수학의 어떤 고급 과정 (예 : 갈루아 이론 또는 고조파 분석)에 도움이 될 것이라고 생각하십니까? 왜?
7
TCS에 대해 잘 모르는 분들을위한 TCS 서적 목록 [닫기]
현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 팔년 전에 …
10 education 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.