본문 바로가기

컴퓨팅 사고력! UP!

(5)
순서도를 그리며 공부하는 순차구조 알고리즘 ​ ■ 순차란? 컴퓨터가 명령을 순서대로 실행하도록 하는 알고리즘을 순차라고 합니다. 우리가 살아가는 일상생활 속에는 지켜져야 하는 순서가 있습니다. 양치질에도 순서가 있고 요리에도 순서가 있습니다. 예를 들어, 라면 끓이는 과정을 생각해 보겠습니다. 아래 순서들이 바뀐다면 어떻게 될까요? 완성된 라면을 먹을 수 있을까요? 컴퓨터는 명령을 순서대로 실행하기 때문에, 순서를 지키는 것이 매우 중요합니다. 이번 시간에는 순차구조 알고리즘에 대한 얘기를 들려드릴게요. ​ ■ 순차구조 알고리즘 알고리즘 순서도 기호가 궁금하신 분들께서는 아래의 글을 참고해 주세요 :-) https://booksr.tistory.com/13 알고리즘 순서도 기호와 구조 : 순차, 선택, 반복 이 글은 을 참고하여 작성되었습니다. ..
알고리즘 순서도 기호와 구조 : 순차, 선택, 반복 이 글은 을 참고하여 작성되었습니다. 위 그림을 보면 프로그래밍 절차에서 순서도 작성 시기를 알 수 있어요. "알고리즘 설계(순서도 작성)" 찾으셨나요? 코딩하기 전에 알고리즘을 작성해요. 이때 약속된 기호인 순서도를 사용하면 논리적으로 알고리즘을 작성할 수 있어요. 그리고 순서도를 작성하게 되면 실제로 코딩할 때 오류 발생이 적어지고 프로그램 개발 시간과 비용이 절약될 수 있어요. 이번 시간에는 순서도 구조, 순서도 기호에 대해 알려드릴게요. [1] 순서도 구조 알고리즘을 순서도로 표현할 때 순차, 선택, 반복 구조를 사용해요. | 순차 : 주어진 명령을 위해 아래 방향으로 절차화시킨 구조 | 선택 : 주어진 조건을 참과 거짓으로 구분하여 적합한 쪽으로 처리하는 구조 | 반복 : 주어진 조건에 따라서 ..
대학생 자기계발! 취업에 도움이 되는 알고리즘 문제 IT 회사 신입사원 면접 때 단골손님처럼 등장하던 문제 5개는? 4월 넷째 주 : 약병 찾기 [클릭] 4월 마지막 주 : 빠진 숫자 5월 첫째 주 : 과반수 넘는 구슬 5월 둘째 주 : 사이클 5월 셋째 주 : 한붓그리기 빠진 숫자 1~10 사이의 서로 다른 숫자가 적혀있는 10개의 구슬이 있다. 그중에서 1개의 구슬을 빼고, 9개의 구슬을 주머니에 담았다. 주머니에 담긴 구슬만 보고, 담지 않은 구슬에 적힌 숫자를 찾는 것이 문제이다. 위 그림처럼 주머니에서 구슬을 하나씩 꺼내어 구슬에 쓰인 숫자를 표의 해당하는 곳에 표시해보자. 마지막까지 표시되지 않은 곳의 숫자가 바로 우리가 찾는 숫자이다. 그런데 만일 구슬이 많아서 표를 만들어 사용할 수 없다면 어떻게 빠진 숫자를 찾아야 할까? (단, 종이 한쪽..
프로그래밍을 배우면 무엇을 할 수 있을까요? 프로그램(Program) 컴퓨터에 어떤 일을 어떻게 시킬지를 기록해놓은 작업지시서 프로그래밍 언어 컴퓨터가 이해할 수 있는 언어 프로그래머 프로그래밍 언어를 이용하여 프로그램을 작성하여 문제를 해결하는 사람 ★ 프로그래밍을 배우면... 1. 컴퓨터를 여러분 마음대로 제어할 수 있습니다. 자신이 해결해야 하는 일에 딱 맞는 프로그램을 작성할 수 있습니다. 2. 프로그래밍은 생각하는 방법을 가르쳐 줍니다. 자신의 생각하는 과정을 되짚어 보게 되므로, 더 논리적인 사람이 될 수 있습니다. 3. 프로그래밍을 하면 더 창의적인 사람이 됩니다. 아무 것도 없는 상태에서 새로운 것을 창조하는 직업입니다. 4. 프로그래밍은 논리적인 사고방식과 문제해결력을 키워줍니다. 프로그래밍의 궁극적인 목적은 문제를 해결하는 것입니..
자기계발 추천도서, 알고리즘 문제 풀고 어제보다 똑똑해지자! 어제보다 1mm 똑똑해진 느낌적인 느낌 생각의 폭이 넓어지는 느낌 언제 느껴보셨나요? 기분 좋은 느낌인 건 알겠는데 언제 어디서 경험했는지 모르시는 분들이 많이 계실지도 몰라요. 가볍게 몸은 풀어봤어도 가볍게 두뇌를 풀어보는 일은 자주 있는 일이 아니니까요. 앗! 저만 그런거였나요? ^_^ 매일 반복되는 하루 중 단 몇 분이라도 새로운 뭔가를 시도한다면 어제보다 성장한 내가 될 수 있대요. 제목이 마음에 들어서 클릭하신 분이라면, '오늘의 새로운 뭔가'를 로 해볼 수 있는 분이라는 생각이 들었어요!! 그렇다면 생각의 폭이 훅 넓어진 느낌 받으러 출발합니다. IT회사 면접에도 자주 등장했던 알고리즘 문제라고 하니, 취업을 준비하시는 분들도 꼭 읽어 보세요. 그림으로 쉽게 이해할 수 있으니 걱정마시고 마음 ..