Study/컴퓨터과학

부스트 코스 -컴퓨터과학 알고리즘, 배열

소스코드(ex) java) -> 컴파일러 -> 머신코드 (2진법) 배열 프로그램을 실행할 때 아래 네 개의 단계 전처리(Precompile) 컴파일(Compile) 어셈블(Assemble) 링크(Link) 동적으로 작성한 코드 ex) const : 상수 (다른거 안봐도됨 ,편리함) 장점: 코드 재사용 가능 단점: 경우에 따라서 (ex. 배열의 길이가 짧은 경우) 코드가 길어진다. 예상치못한 버그가 발생할 확률이 있다. 코드 디자인이 좀 더 복잡하다. 알고리즘 design = 설계 Big-O(빅오표기법) O는 “on the order of” 의 약자로, 쉽게 생각하면 “~만큼의 정도로 커지는” 것 the worst case O( n^2 ): bubble sort (옆이랑 swamp), selection s..

부스트 코스 - 컴퓨터과학 (무료강의) 완전 추천

David Malan 교수님 나는 비전공자라 컴퓨터 기초 과학에 대해 아는게 전혀 없었다. 그래서 용어라도 익숙해지고 싶은 마음에 무료강의를 찾다가 부스트 코스 (boostcourse)의 "모두를 위한 컴퓨터 과학 (CS50 2019)"를 알게 되었다. 해당 강의의 공지사항을 보면, 딱 나에게 적합한 강의라고 느껴졌다. 하버드대 입문강좌있는데 이 귀한 강의를 무료로 방구석에서 볼 수 있음에 감사할 따름이다. 특히, David Malan 교수님이 정말 귀에 쏙쏙 들어오게 설명해주신다! (진짜 가만히있어도 떠먹여주심…) 진짜 괜히 명문대 교수님이 아니신 듯 하다. [링크] https://www.boostcourse.org/cs112/lecture/140664/ ** C언어로 진행되어서, 개념만 이해한다는 과..