2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

강의자료/알고리즘 수학

[컴퓨팅사고력] 논리추론 문제

원당컴1 2021. 8. 27. 21:01

A,B,C 세 사람은 10문제의 쪽지 시험을 보았다.

쪽지 시험은 O 또는 X 중에서 하나를 답으로 고르는 것으로, 반드시 둘 중 하나가 정답이다.

다음과 같은 답안지를 채점한 결과 다음과 같을때 답이 X인 것을 모두 고르시오.

  1 2 3 4 5 6 7 8 9 10 점수
A의 답안지 O X O X O O X X O X 70
B의 답안지 X X O O O X O O X X 70
C의 답안지 X O O O X O O X O O 70

 

문제풀이)

A와 B의 답안을 살펴 보면 A와 B가 같은 답안이 4개 다른것이 6개이다.

여기서 세명이 모두 7개씩 맞혔으므로 맞은 문제는 4개이고 나머지 6개 중에서 3개씩 맞았다는 것이 된다.

A와 C의 답안을 살펴 보면 A와 C가 같은 답안이 4개 다른것이 6개이다.

동일하게 서로 같은 4개는 모두 정답이고 6개 중에서 3개씩 맞았다는 것이 된다.

  1 2 3 4 5 6 7 8 9 10
A의 답안지 O X O X O O X X O X
B의 답안지 X X O O O X O O X X
C의 답안지 X O O O X O O X O O

이와 동일하게 B와C도 체크하면 위의 테이블과 같이 빨간색 부분이 정답인것을 알 수 있다.

 

따라서 정답이 X인 문제는 1,2,8,10 이다.

 

컴퓨팅 사고력

컴퓨팅 과학에서 컴퓨터 소프트웨어의 동작에 대한 기능적 요구사항을 원인-결과 관계로 분석하고 이들 내용을 컴퓨터 명령어로 바꾸게 됩니다.

여기서 논리란 올바르고 이성적인 사고를 위해 필요하며 컴퓨터에서는 참과 거짓을 이용해 문제를 해결하게 됩니다.

논리적인 문제를 참과 거짓으로 판단하기 위해서 귀납적 논리와 연역적 논리를 이용하여 추론을 하게 되는데~

귀납적 논리는 관찰 또는 경험으로 부터 확실성을 가지고 결론이 도출 됩니다. 

예를 들면 방울토마토를 2번 먹은 후 병이 났다.

여기서 결론은 방울토마토를 먹고 병이 났다.

-> 방울 토마토를 먹을때 마다 병이 났다면 결론의 확실성 증가

-> 경험의 횟수에 따라 결론의 확실성 증가.

 

연역적 논리는 확실하다고 생각되는 것은 절대적으로 참이라는 가정으로 시작

확실하다고 생각되는 것으로부터 다른 사실들도 절대적으로 참이라고 생각

가정이 참이라고 한다면 결론은 확실히 참

예를 들면 모든 인간은 죽는다. 아리스토텔레스는 인간이다.

따라서 아리스토텔레스는 죽는다.

 

오늘은 논리추론 문제를 다루어 보면서 논리적인 추론 방법인 귀납적 추론과 연역적 추론에 대해 다루어 보았습니다.

사람이 아침에 일어나면서 부터 논리적인 사고에 의해 참인지 거짓인지를 판단하여 하루를 보내게 되는데요~

그것이 자신에게는 참이 될 수 있지만 다른 사람에게는 거짓이 될 수 있는 일들이 참으로 많습니다.

컴퓨팅 과학에서는 주관적인 참과 거짓이 아닌 객관적인 참과 거짓을 밝히기 위해 끊임 없이 시도 되고 있고 그러한 것들이 인공지능에까지 영향을 미치는 것이 아닌가 합니다.

오늘 배운 논리 추론 문제와 같은 유형의 문제들을 통해서 새로운 컴퓨팅 과학에 대한 문제들에 대해 고민하고 새로운 세계를 열어나가는 한 축이 되시길 바랍니다.

 

오늘도 최선을 다하는 우리 학생들을 응원합니다.

 

인천 서구 검단신도시 원당컴퓨터 학원

 

 

원당컴퓨터학원에서는?

1. 4차 산업 시대의 흐름은 컴퓨터를 얼마나 이해하느냐에 따라 삶의 질이 틀려 질 수 있다는 것을 항상 염두에 두고 있습니다.

2. 알고리즘은 프로그래밍의 근원이 되는 문제해결 능력이며, 머신러닝은 IoT등에 의해 모여진 데이터를 활용하는 기법입니다.

3. 이에 따라 초,중,고 학생들이 알기 쉽게 이해하는 인공지능 부터 알고리즘까지 학생들의 실력에 맞춰 수업을 진행중에 있습니다.

4. 현재 초등학생이 고등학생이 되는 때에는 고교학점제 도입에 따라 자신이 전공하고자 하는 특기가 크게 부각 될것입니다.

5. IT 업체중 규모가 큰 곳에서는 코딩테스트(알고리즘테스트)로 블라인드 면접을 수행하는곳이 늘고 있습니다.

6. 미래 IT를 꿈꾸는 학생들의 산실이 되기 위해 항상 최선을 다하는 원당컴퓨터학원이 되겠습니다.

 

※ 정보영재 혹은 인공지능 관련 수업에 관해 궁금하신 분은 문의(032-565-5497) 주세요.

 

 

원당컴퓨터학원 커리큘럼

- OA : 학교 수행 평가에 꼭 필요한 컴퓨터 활용능력 향상

- IT 자격증 과정 : 취업대비,대학생인증제,승진을 위한 국가공인 자격증 취득과정

- 정보영재 : 정보올림피아드 및 알고리즘 대회/소프트웨어특기자전형/디미고 특별전형 대비/코딩테스트 대비를 위한 알고리즘 과정

- 프로젝트반 : 응용프로그래밍/웹프로그래밍/앱프로그래밍 등을 통해 직접 만들어 보면서 컴퓨터 프로그래밍 이해(소프트웨어 학생부종합전형/특성화고(디미고,선린고등) 특별전형대비)

- 인공지능 : 인공지능의 이해 및 실습을 통해 빅데이터 가공(4차 산업 시대의 축이 되는 인공지능 시대를 대비)

- 일반고,과고,영재고,특성화고,컴퓨터학과(SW) 대학생을 위한 내신대비 : python,java,c++,자료구조,알고리즘,이산수학 

 

사업자 정보 표시
원당컴퓨터학원 | 기희경 | 인천 서구 당하동 1028-2 장원프라자 502호 | 사업자 등록번호 : 301-96-83080 | TEL : 032-565-5497 | Mail : icon001@naver.com | 통신판매신고번호 : 호 | 사이버몰의 이용약관 바로가기