SW와 문제해결 기초

 ■ 교과목명

  SW와 문제해결 기초

 ■ 교과목코드

 CLTR262-

 ■ 강의개요 및 목적

소프트웨어 중심 시대에 맞추어 모든 학생이 소프트웨어 개발은 물론 소프트웨어적인 사고를 하도록 '문제해결방법' 에 어떻게 접근하고, ' 문제를 어떻게 해결하는가'를 수업한다. 이 수업을 통하여 소프트웨어 시대를 선도하는 문제접근 방식, 문제해결방식을 모든 전공분야에 적용하도록 한다. 이 과목은 소프트웨어의 개념을 빨리 인지하도록 하며, 대학 모든 전공 분야의 학생들에게 창의력과 사고하는 방법을 인지 및 습득하도록 한다.

 ■ 교재

자체유인물

[참고교재]

소프트웨어와 문제해결기초,김경덕,김상욱,김황수/홍릉과학출판사

기타 필요한 교재

 ■ 과제 및 평가

1. 매시간 출석(10%)과 매시간 제출한 보고서, 임시시험의 합(20%), 중간고사(30%), 기말고사(40%)의 합의 상대평가

2. 수업 및 실습에 적극 참여한 학생, 창의력을 발휘하거나 토론에 열정적인 학생 혹은 결석이나 수업태도 불량인 학생에 대하여 위 1항에서 가감 합계

 

점수의 10% 범위안에서 가산 혹은 감산 할 수 있음

 

* 위의 모든 사항은 대학 사정이나 학사일정 등 사정에 따라 변할 수 있습니다.

* 재이수 제한 : 교양교과목의 재이수시 취득학점은 B+까지만 부여할 수 있음
* 수업시간의 4분의 3 이상 결석이면 출석 판정은 "부", 성적은 자동으로 "F"로 처리 됩니다.

 ■ 수강에 특별히 참고할 사항

1. 프로그래밍 경험이나 능력이 있으면 학습효과가 좋습니다.

2. 소프트웨어 중심대학 사업에서 비전공자를 위한 교양 기본과목이므로 IT대학 2,3,4학년의 수강을 제한합니다.

3.  매주 실습 과제가 주어지며 새로운 문제에는 이전에 배운 내용들이 반드시 포함되므로 진도에 맞춰 공부해두지 않으면 중도에 포기할 수 밖에 없는 과목이므로 수업시간에 반드시 그날 배운 내용을 이해하도록 합니다. 이전에 배운 내용들을 미리 공부해두는 것도 또한 반드시 필요합니다.

4. 수업시 반드시 "필기노트"를 준비합니다.
 

* 수업중 강의실의 출입을 제한합니다.

* 타인의 내용을 복사하는 경우엔 불이익이 주어집니다.

 ■ 주별강의내용

 

강의요목및수업목표

과제및연구문제

01

01.과목 소개
- 수업 안내
- 문제해결 개요
- 컴퓨터의 원리 및 개념

실습01. 컴퓨터의 구조

컴퓨터의 구조 이해하기

02

02.프로그램과 소프트웨어
- 알고리즘과 프로그램
- 소프트웨어 개발 과정
- 순서도,의사코드

실습02. 자료형

자료형의 종류 및 활용

수식 작성 및 할당

03

03.순서도와 의사코드

실습03. 이차방정식 근 구하기

조건 및 반복

04

04.순서도와 의사코드2

실습04. 주사위의 조합만들기

다중 조건 및 다중 반복

05

05.주어진 문제를 어떻게 풀것인가?

실습05. 반복하는 여러 정삼각형 넓이의 합 구하기

사고하는 방법

06

06.문제에 접근하는 방법

실습06. 밑이 막히고 동전을 위에서 한 개씩만 넣는 구조에 동전 넣기와 빼기

스택 구조

07

07.문제에 접근하는 방법2

실습07. 긴사다리처럼 생긴 구조에서 맨뒤나 앞에서 어떤 값을 넣기와 빼기

큐 구조

08

중간고사

09

08.문제에 접근하는 방법3

실습08.행렬에서 행과 열의 원소를 서로 바꾸기

행렬과 배열구조

10

09.경험적인 문제 해결 방법

실습09.인간과 같이 더하기 계산하는 방법

인공지능

11

10.그래프 구조

실습10.4X4 행렬에서 어느행이나 열의 합이 같도록 하기

배열과 그래프

12

11.모든 지점 연결하기

실습11.바둑판 중앙칸에서 특정칸까지의 경로 찾기

모든 지점 연결하기

13

12.최단 경로 찾기

실습12.지도에서 특정지점에서 지정한 목적지까지의 가장 짧은 경로 찾기

최단 경로 찾기

14

13.분할과 정복

실습13.번호순으로 나열된 전화번호부에서 입력한 이름과 번호 찾기

실습14.자료를 분류하기

실습15.분류된 여러자료를 합하기

정렬 및 검색

15

기말고사



수험부정행위시, 경북대학교 수험부정행위에관한처벌규정에 의거 그 정상에 따라 수험자격박탈, 근신, 유기·무기정학, 또는 제적 처분될 수 있으니, 각별히 유의하여 주시기 바람.