줄기교실

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

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

권준혁, 이길상, 박찬혁, 조현성, 안지수

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

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

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

숙제 - 알고스팟 회원가입 후 왕초보 문제 다 풀어오기 (EDIANS 제외, LECTURENOTE는 마지막에 푸는것을 권장)
https://algospot.com/wiki/read/알고스팟_온라인_저지

• 참가자 - 전원
  

• 9월 15일 - 추석
  
• 9월 22일 - 큐 설명 및 STL소개.
  
  • 숙제 - 큐를 구현해오기(C언어)
    
  • 참가자 - 전원
    
• 9월 29일 - 큐 구현 숙제 되돌아보기. C언어 문자열 및 구조체 배움.
  
  • 숙제 - 학생 구조체(학번과 이름을 가짐)을 셀로 가지는 큐를 구현
    
  • 참가자 - 전원
    
• 10월 6일 - 스택의 설명(근데 수업시간에 스택 나갔다고 해서 간단하게만 나가고,,,). 배열과 포인터의 관계를 이해. 동적할당의 이해
  
  • 숙제 - 동적할당을 이용해 무한히 학생 구조체를 셀로 가지는 큐를 구현
    
  • 숙제 - 이때까지 배운 내용으로 타자치기 게임을 만들기(시험 끝날때까지)
    
    • 프로그램은 다음과 같이 동작한다.
      
    • 1. 큐 모드로 할 것인지, 스택 모드로 할 것인지 정한다.
      
    • 2. 정한 모드에 맞는 구조로, 단어 구조체를 랜덤하게 만들어 그 구조에 넣는다. 새로 문자열을 만들어 주는 변수를 하나 이상 넣어야 한다.(단어 구조체는 길이 20 미만의 영어 문자열과 그것이 새로 문자열을 만들어주는지에 대한 변수, 그리고 점수 변수가 들어있다.)
      
    • 3. 특정 버튼을 누르면 게임을 시작하게 한다.
      
    • 4. 게임은 60초동안 진행되며, 단어는 정한 모드에 따라 하나씩 나온다. 틀리면 다음 단어로 넘어가고, 맞으면 그것만큼 점수를 올려준다.
      
    • 5. 남은 단어가 없거나 60초가 지나면 게임을 종료하며,(60초가 지난 시점에서 들어온 입력은 무시한다. 60초가 지났을 때 바로 게임 종료 처리를 할 필요는 없다.) 점수를 화면에 출력하고 종료한다.
      
  • 숙제 - 알고리즘 문제 풀기. 그 계단으로 되어있던게 있었는데,,,
    

• 잎교실은 언제하나요. - 박인서
  
• 2학기 새싹교실을 여기서 보다니 ㅋㅋㅋㅋ -김민재