강의 명 & 학점(시간) : 자료구조, 3학점
강의 지도 (성함) : 정인정 교수님
강의에 대한 평가 :
[수업내용]
강의계획서를 보시는대로 자료구조에 대해서 배웁니다.
OOP를 시작으로 time complexity(Big-o, Omega), array(width / height타입 2가지), 리스트(linear list / sequential list), 스택, 큐(linear, circular)
트리(tree, binary tree, binary search tree, AVL tree, B-tree, M-원트리(ordered tree), 그래프(greedy, topological)
기억이 다 나는게 아니라 대략 이정도 배운 것 같습니다.
과제는 2~3주에 하나정도씩 나오는데요.
손으로 풀어가는 과제 2개, 코딩과제 4개였던걸로 기억합니다.
손으로 풀어가는 과제는 중간고사전에 하나(Time complexity 계산 - Big O 타입), 기말고사전에 하나(B-tree에서 값 삽입 될 때의 진행과정)이구요.
코딩과제는 sequential 리스트 구현, BST(Binary Search Tree)구현, B-Tree구현, 하나는 뭐였는지 정확히 기억이 안나네요.
[시험방식]
주관식/서술식으로 이루어져 있습니다.
중간고사는 Binary Tree까지 였습니다.(BST전까지)
하지만 시험지에는 Full Bianry Tree와 Complete Binary Tree의 내용도 살짝 나왔습니다.
기말고사는
중간고사 범위 30% + 중간고사 이후 배운부분 70%였습니다.
시험친지 시간이 꽤 지나서 기억나는게 요정도 밖에 안됩니다.
시험문제를 보시면 아시겠지만, 정의를 내리는 문제가 많습니다.
수업을 꾸준히 들으시면 느끼실 겁니다. 이 교수님은 자기가 알고있는거라면 그것에 대해서 구구절절 설명을 할 수 있어야 한다는것을..
(수업중에 독일 이야기를 자주해주시는데 교양으로 듣기에도 좋습니다.)
저같은 경우에는 워드파일로 각 정의들을 요약해서 틈틈히 외웠구요.(중간고사/기말고사 각각 만든 파일이 A4 10장정도 되네요.)
계산 문제는 수업시간에 충.분.히 설명 해 주시기에, 수업만 열심히 들으셔도 그냥 먹고 들어갑니다.
그리고 수업중에 ppt가 틀린게 가끔 있는데, 그걸 손들고 발표해서 정정하시면 보너스 점수 주신다고 합니다..
(수업 끝나고 메일로 어떤걸 지적하고, 고쳤는지 메일 보내라고 하시는데.. 아직도 안읽으신게 아이러니합니다.)
[평가요소]
출석은 대출도 워낙 많아서 거의 영향이 없구요.
출석을 부르셔도 점수에 영향은 크게 없는 듯 합니다.
교수님이 학생들을 좋아하셔서, "아파서 수업에 못 올수도 있는건데 그걸 평가를 하면 어떡하냐..."라는 말씀을 하신적도 있구요.
중간 25%, 기말 35%, 과제 30%입니다.
제 의견으로는 중간고사를 철저하게 대비하시면, 기말고사는 정말 쉽게 공부 할 수 있습니다.
[주관적 후기]
C언어를 잘 다루신다면 쉽게 따라 갈 수 있으실겁니다.
저같은 경우에는 코딩이 어려워서... 시험을 준비하면서
"코딩문제는 버리고 나머지만 다 맞추자" 이 생각으로 공부했었습니다.
교수님 강의를 처음 들으시면 Which, What 이 두단어만 들리실지도 모르겠습니다.
근데 정말 설명을 꼼꼼히 해주셔서 따라가기 쉬우실겁니다.
아참, 교수님은 미국식 강의 스타일(?)을 지향하시는 것 같았습니다.
Office hour를 정해두시고 그 시간에만 면담을 하길 원하시고,
그 시간에 안되면 적어도 며칠전에 메일로 약속시간을 잡는식으로 시간을 잡으셔야 합니다.
또한, 모르는게 있으면 그때 그때 손들고 질문해야지 수업이 끝나고,
혹은 쉬는시간에 물어보면 왜 쉬는시간을 방해하냐면서 표정이 급 어두워 지시는걸 볼 수 있습니다.
제가 정리한 자료들은 그냥 올릴수도 있지만... 강의후기 2개이상 올리신 분께 공유해드리도록 하겠습니다.
한학기에 적어도 4과목 이상을 들으실텐데, 그중에 2개의 후기를 올리는건 어렵지 않다고 생각되거든요.
주변 지인에게서 족보를 구하실 수도 있을겁니다.
그런데, 그 족보라는것도 제가 언급한대로 모든 내용에 대해 철저하게 정의를 공부하시고,
계산하거나 변환하는 과정이 나오는 내용은 제대로 공부해두시면 기출도 필요는 없는 것 같습니다.
궁금한 점 있으시면 댓글 달아주세요.