알고리즘 추천
c로 배우는 알고리즘은 정올에 직접 관련은 없는데 그 과정 넘어가는데 읽어야 되는 책 이라고 하더라고요. 정올 처음 준비할 때, 알고리즘을 처음 접하 시는 분이라면 읽으면 좋은 책입니다. 일단 정올 공식 홈페이지에 있는 알고리즘 강좌 다 볼껀데요.. 이거보면 자료구조 알수 있는건지?? 어디까지 도움이 되는건가요… koi.kado.or.kr에 있는 동영상 강좌로는 너무 양이 작습니다. 자료구조라는 파트가 심화적으로 들어가면 아주 광범위합니다 -_-koi.kado.or.kr에 나온것은 완전히 수박 겉 핥기구요, 심화적으로 배우시려면, 알고리즘 책을 보시 거나, 학원에서 배우셔야 합니다. 물론, 학원에서 배우는 것도 나중에 가면 한 계가 있을수 있기에 어느정도 독학도 함께 해야 도움이 됩니다. 많은분들이 c로 배우는 알고리즘이랑 Foun dation of Algorithms 을 추천하시더라고요.
지금 제 수준에서 어떤것이 더 좋을까요? C언어 문법을 아예 모르면 알고리즘 아무리 잘 터득해봤자 코딩을 못하기 때문에 실기대 회에서 죽쓰고, 먼저 필기대회에서 소스 분 석 문제들에서 다 틀리기 때문에 시 본선대 회 나가지도 못합니다. C언어 문법을 정올 기본문제 풀 정도로 터득 하셨다면, 알고리즘 책들을 보는것을 추천합 니다. Foundation of algorithms는 아직 초 보자가 보기에는 약간 어려운 감이 있을 수 있기에, C로 배우는 알고리즘을 우선적으로 추천합니다. 만약 C로 배우는 알고리즘을 다 떼셨으면, F oundation of algorithms와 Introduction to algorithms를 추천합니다. 정올은 알고리즘만 배워서 상 타는것이 아닙 니다. 어떤 문제가 주어졌을 때 그것을 해결 해야 합니다. 알고리즘 아무리 많이 알아봤 자 활용하지 못하면 끝입니다. 따라서 문제를 엄청나게 풀어보아야 합니다
http://online-judge.uva.es/problemset/ http://acm.pku.edu.cn/JudgeOnline/ 위 2개는 우선 각각 ACM (대학교 프로그래 밍 경시대회) 사이트들이구요, 푼 문제에 대해 채점이 가능하고, 문제를 풀 수 있습니다. http://koi4u.byus.net 질문이나 기타 등등은 여기서 하시면 됩니다 . 지금 정보올림피아드를 준비해서 이번 해에 상을 탈 확률은 매우 적습니다. 시 본선이 5월에 있기 때문에, 2달 남은 채 인데, 2달 동안에 정올 관련 자료구조들을 마스터 하기는 매우 힘듭니다. 따라서 우선적으로는, 올해보다는 내년을 기약하시기 바랍니다. 올해에는 ‘정보올림피아드가 이런 대회구나 ~’ 라는 것을 먼저 파악하시길 바랍니다. [출처] 알고리즘 책 추천|작성자 헤이 오래만에 글을 올리네요. 제가 정올 시험을 봤는데. 예선 엄청 어려웠 습니다. ㅡㅡ;; 정올을 보기전에 공부했던 사이트 2개를 소 개 하겠습니다.
1. C언어 구조대 http://sosc.nuri.cc/wordpress/ C언어 기초를 다질려면 여기서 공부를 하시 면 좋죠! 제가 여기를 늦개 알았는데 여기가 쉽게 설 명이 되고 이해가 잘 되게 되어있네요. 그 어려법다는 포인터도 설명이 잘 되어있습 니다! 그리고 포인터와 배열이 어렵다고 말하는 사 람들이 많은데.. 어렵다고 생각하지마세요. 미국 어느 심리 OO박사(어디서 봤는데 잘 생각이..) 긍정적 사고와 부정적 사고를 실험했는데 부정적으로 생각하면 쉬운 일도 어렵게 느껴 진다네요. 긍정적으로 생각하는 사람들은 부정적 사고 를 가진 사람들보다 이해력이나 집중력이 10배정도 높아지고요. 프로그래머가 될려면 부정적보다 긍정적인 생각을 하는게 더 낮지 않을까요? 쉽게 생각하세요. ‘맨 처음에 배운 함수랑 같 은 동급이다.’ 라고 생각을 하세요. 사이트 소개인데 말을 길게 썻네요.
C언어 구조대는 쉽게 설명되고 C언어를 하 나도 모르는 사람이 들어가서 공부해도 이해가 잘되는 사이트입니다. 제가 이 사이 트를 너무 늦개알아서 후회한적도 있었습니 다. 진심 추천입니다. 2. Win32 Api 연구 사이트 http://winapi.co.kr/ 여기 주소나 제목에 API라고 써져있는데.. 여긴 C와 C++,API를 가르치는 좋은 사이트 입니다 위에서 ‘C언어 구조대’는 이해하기 쉽게 쓰 여졌지만, 간략하게 써놔서(그래도 이해와 해석은 다 될만큼 줄여서) 더 깊이 들어가기 는 힘듭니다. 그래서 깊이 들어가서 공부하고 싶은 사람들 을 위해 이 사이트를 추천합니다. 이 사이트에서 강의하는 내용은 이미 책으로 도 나와서 시중에 팔고 있습니다. 책을 구입해서 공부하면 더 잘되실것 같습니 다. C언어 시초와 진화배경등등 써져 있으며
C문법,C고급 이런식으로 2단계 나눠져 학습 하기도 편합니다. 약간 단점이있다면, ‘C언어 구조대’ 보다 이 해하기가 어려운 것 같습니다. 너무 깊게 설 명해서 다 읽으면 지치고, 집중력도 떨어질 것 같습니다. 그래서 ‘C언어 구조대’를 먼저 보고 이 사이트에 들어가서 공부하시면 이해 가 잘 되실 것입니다. 깊게 설명을 하니 당연히 포인터와 배열 등 등을 더 자세히 설명해서 쉽게 이해하실 것 입니다. 여기도 추천입니다.