자료구조나 알고리즘은 정보처리기사 자격증하면서 어렴풋이 알고 있습니다.

스택,큐,데큐,이진트리 정도 얕게 아는 정도고 정렬도 퀵정렬,버블정렬,선택정렬,힙정렬 정도만 알고 있는데

미국에 대학원 석사나 박사 이후에 미국 이민도 조금씩 생각해보고 있습니다.

그런데 기사 자격증 정도의 실력으로는 못버티니 조금 한국에서 실력을 쌓은 다음에 미국 컴퓨터 싸이언스 대학원 과정을

도전하고 싶은데

알고리즘이라는 코스웍에 내용은 대게 어떤 내용들이 나오나요 ? 뭐 동적계획법, 여러 최신 알고리즘들

연구하는 게 나오나요 ? 즉 컴퓨터쪽 친구들에게 물어보면 코딩은 C언어로 자료구조나 알고리즘의 내용

그래프,트리 정도는 기본적으로 짜야한다고 들었는데

한국에서 미국 컴퓨터과학 대학원 과정 준비하려면 수학과 알고리즘 백그라운드는 어느 정도 갖춰야하고

대게 코스웍에서는 어떤걸 가르치는지 대략적으로 알 수 있을까요 ? 구글링하면 Comptuer science graudate school

curriculum 하면서 stanford,Mit, caltech , princerton, 유명한 학과 홈페이지 가서 여러 정보들을 수집해보는데

너무 제 머리가 정신없어지는데

제 질문의 요지는 고급알고리즘이라는 대학원 과목에서는 어디까지 준비해야하고 학교 수업은 어떤 걸 가르치는걸까요 ?

뭐랄까 ? 이전부터 컴퓨터쪽 공부를 해보고 싶었고 미국 대학원에 대한 동경이 있었던 저에게 간략하게나마 답변 부탁드

리며 수학은 학부 떄 배운 공업수학과 더 뭘 배워야할지 도움 부탁드립니다.

어렴풋이 미분,적분,삼각함수 적분 정도만 기억나고 나머지는 다 까먹은 머리 초기화된 상태여서 그렇죠.

https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-854j-advanced-algorithms-fall-2008/lecture-notes/

여기 나오는 내용들 잘 이해라려면 선수과목으로 뭐가 필요할까요 ?

학교마다 다르겠지만… 퀵소트 짜라, 이런 접근이 아니라 이론/수학적인거 위주로 나와요. 숙제도 구현하라는게 아니라 수학문제풀듯 하죠. time complexity, upper bound, lower bound 같은거나, np complete 관련된거, fft같은거… 손으로 푸는거요.

같은 학교라도 프로그램마다 너무 달라서 뭘 원하시는 냐에 따라 다릅니다. 데이터사이언스나 ML이쪽은 당연히 통계가 Runtime complexity나 알고리즘보다 중요하고요. HCI는 디자인이나 심리학적 지식이 더 중요하고요.

영주권이 목적이라면 몰라도 글쎄입니다. 돈주고 미국 컴퓨터사이언스 학과 석사…그것도 야간…한국 정보처리기사 자격증보다 못합니다에 한표 줍니다. 일단, 이 프로그램이 미국 네이티브 위주로 뽑는것이죠. 미국네이티브 대졸자중에 80프로가 미분적분..매트릭스를 제대로 하는 사람이 없습니다. 중학교 3학년 수준 수학도 제대로 이해 못하는 애들이 태반입니다. 물론, 수학 잘하는 미국애들…있습니다만. 아주 드물죠. 한국에서 C++랭귀지 가르쳐주는 학원보다 못할듯 해요. 생활비 학비까지 지원해주는 박사프로그램(석사박사 통합프로그램) 이면 말이 달라집니다만. 하늘과 땅 차이 같아요.

미분적분은 고사하고 리미트 기호나 시그마 기호가 나오면 잠부터 오는 애들이 대부분인 미국애들입니다. 여기서 미국애들이라면 미국서 초중고등학교를 나온애들을 말하죠. 한국말을 할줄모르는 2세들도 해당됩니다. 이런애들이 매트릭스수학을 하고 알고리즘을 이해한다구요? 아주 더물죠. 이것을 잘하는 학생들은 이미 아주 좋은 학교에 다니거나 메디컬 스쿨에 다닙니다. 수학교수가 세미나에 참석하기에 비행기에 탑승하고 수학기호를 메모지에 적으니까 옆자리에 앉은 뚱땡이 미국 백인아줌마가 공항당국에 테러리스터가 신고한 일예도 있죠. 이런 상황이니까 미국에 오는 이민자들이 미국서 먹고 살죠. 수학수준이 이러한데 무슨 얼어죽을 통계학을 합니까. 컴푸터 프로그래밍은 꿈나라 이야기입니다.

오일러 공식을 이해 못하더라구요. even /odd function을 모르고 허수 (complex)라는것을 이해 못하더라구요. 그 밑에서 배우는 애들은 어떻켔습니까. 물론, 영어는 엄청 잘합니다. 토론도 아주 잘합니다. 허지만, 이상하리만큼, 수학이나 과학수업에서는 너무 조용합니다. 다들 미국수능 수학이 어려운걸로 아시죠? 이게 한국 중학교 3학년 수학수준을 영어로 낸것이죠. 약간의 수학이 필요한 연방공무원 잡신청을 인터넷웹에서 할때 대학에서 캘큘러스 수업을 들었냐고 질문합니다. 뭐, 하기사, 이렇케 되어야 이민자들이 잡을 잡고 채용되죠.