E D R , A S I H C RSS

줄기교실

설명


새싹교실/2016/studio.h반 에서 이어지는 신입생 대상 스터디

진행시간

목요일 1시부터 2시 30분까지

참가자

내용

  • 자료구조 훎기
    • 2학년 1학기 자료구조가 상당히 중요한데 C언어 지식이 부족한 상태로 들어서 이해도 안되고 뭔소린지 모르겠고 그래서 허물허물 넘어가는 경우가 많아서 간단하게 예습을 합니다. 2학년에 휴학하신다고요?
  • C언어 공부(각 반마다 진도가 달라 못배웠던 내용이나 사라진 내용, 기존 내용의 보강을 진행중)
    • 각 프로그래밍반마다 다른 진도를 보강 + 수업중에 안나가지만 미리 알고싶고, 배우면 도움이 될 내용 + API사용법등의 팀플때 써먹으면 주목받을만한 코드 그리고 코딩 노예가 됩니다.
  • 알고리즘 문제 풀기 입문
    • 취직에 도움이 된다는 소문의 알고리즘 문제에 대해 알아봅니다.

진행

  • 9월 8일 - 처음 만나서 방향성 상의. 알고리즘과 자료구조 공부의 필요성 파악 및 알고리즘 문제 몇개 풀기

자료구조 소개, 알고리즘 문제 소개, 각종 사이트 소개(알고스팟, acmicpc, codeforces)

숙제 - 알고스팟 회원가입 후 왕초보 문제 다 풀어오기 (EDIANS 제외, LECTURENOTE는 마지막에 푸는것을 권장)
https://algospot.com/wiki/read/%EC%95%8C%EA%B3%A0%EC%8A%A4%ED%8C%9F_%EC%98%A8%EB%9D%BC%EC%9D%B8_%EC%A0%80%EC%A7%80
  • 참가자 - 전원
  • 9월 15일 - 추석
  • 9월 22일 - 큐 설명 및 STL소개.
    • 숙제 - 큐를 구현해오기(C언어)
    • 참가자 - 전원
  • 9월 29일 - 큐 구현 숙제 되돌아보기. C언어 문자열 및 구조체 배움.
    • 숙제 - 학생 구조체(학번과 이름을 가짐)을 셀로 가지는 큐를 구현
    • 참가자 - 전원
  • 10월 6일 - 스택의 설명(근데 수업시간에 스택 나갔다고 해서 간단하게만 나가고,,,). 배열과 포인터의 관계를 이해. 동적할당의 이해

  * 숙제 - 동적할당을 이용해 무한히 학생 구조체를 셀로 가지는 큐를 구현 ( 10월 13일까지)
  * 숙제 - 이때까지 배운 내용으로 타자치기 게임을 만들기(시험 끝날때까지)
   * 프로그램은 다음과 같이 동작한다.
   * 1. 단어를 저장하는 큐를 만든다.
   * 2. 파일 입출력을 이용해서 파일을 읽어와서 그 내용을 단어 구조에 넣는다. 그리고 그 단어만이 아닌, 랜덤생성을 하는 함수를 만들어 새 단어를 프로그램 실행중에 만들어야 한다.(단어 구조체는 길이 20 미만의 영어 문자열과 그것이 새로 문자열을 만들어주는지에 대한 변수, 그리고 점수 변수가 들어있다.)
   * 3. 특정 버튼을 누르면 게임을 시작하게 한다.
   * 4. 게임은 60초동안 진행되며, 단어는 정한 모드에 따라 하나씩 나온다. 틀리면 다음 단어로 넘어가고, 맞으면 그것만큼 점수를 올려준다.
   * 5. 남은 단어가 없거나 60초가 지나면 게임을 종료하며,(60초가 지난 시점에서 들어온 입력은 무시한다. 60초가 지났을 때 바로 게임 종료 처리를 할 필요는 없다.) 점수를 화면에 출력하고 종료한다.
  * 다음주(11월 3일) 까지 파일입출력으로 단어를 읽어오고, 무작위 단어를 생성하는 함수까지 구현
  * 영어로 (물론 한글로 하는거 막진 않음)
  * 숙제 - 알고리즘 문제 풀기. 그 계단으로 되어있던게 있었는데,,,

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:31:08
Processing time 0.0205 sec