총 132개
-
6학년 실과 학부모 공개수업 지도안2025.01.141. 프로그래밍 요소와 구조 이 수업에서는 프로그램의 의미를 알고 나만의 프로그램을 만들 수 있도록 합니다. 학생들은 직접 기계가 되어 선생님의 명령에 따라 움직이는 활동을 통해 프로그램, 알고리즘, 프로그래머, 프로그래밍의 의미를 이해합니다. 또한 엔트리를 활용하여 자신만의 프로그램을 계획하고 발표하는 시간을 가집니다. 1. 프로그래밍 요소와 구조 프로그래밍은 복잡한 문제를 해결하기 위한 핵심적인 도구입니다. 프로그래밍 요소와 구조는 프로그래밍의 기본 구성 요소로, 프로그래밍 언어의 문법, 데이터 타입, 제어 구조, 함수 및 모듈...2025.01.14
-
매트랩2025.01.141. 매트랩 내장 함수 매트랩에는 많은 내장 함수들이 있다. 이를 내장 함수라고 한다. 예를 들어 cos(pi)는 -1 값을 출력한다. 라디안을 디그리로 표현하고 싶으면 cosd(180)을 사용하면 -1이 출력된다. 이러한 함수들은 매트랩에서 제공하는 내장 함수이다. 새로운 함수를 만들고 싶으면 function으로 시작하여 end로 끝나는 사용자 정의 함수를 만들 수 있다. 2. 조건문 조건문은 일정 조건을 의미한다. if, elseif는 만약에를 의미한다. if문 예제에서는 점수에 따라 A, B, C 등의 등급을 표기하는 방법을 ...2025.01.14
-
컴퓨터공학과 지원용 맞춤형 세특 기재 예시2025.01.101. 수학 과제 탐구 소프트웨어 학, 컴퓨터공학에 관심이 깊은 학생으로서, '효율적으로 소수를 구하는 알고리즘'을 주제로 탐구하여 보고서를 작성하는 프로젝트를 진행함. '에라토스테네스의 체'라는 이론을 접한 후, 이를 활용하여 제작한 소수 찾기 알고리즘이 얼마나 효율적일지 탐구하는 것을 목표로 프로젝트를 시작함. '에라토스테네스의 체를 이용한 소수 찾기 알고리즘'과 '소수의 정의를 이용한 소수 찾기 알고리즘'을 직접 코드를 작성하여 코딩한 후, 비교 연구를 진행함. 알고리즘이 어떤 문제를 해결하는 데 걸리는 시간을 의미하는 '시간 ...2025.01.10
-
방통대 (방송통신대학교) 컴퓨터과학과 알고리즘 중간과제물2025.01.261. 배낭 문제 배낭 문제는 제한된 용량의 배낭에 물건을 담아 최대 이익을 얻는 문제이다. 이 문제에서는 물건을 쪼갤 수 있는 경우를 다루었다. 욕심쟁이 방법을 사용하여 단위 무게당 이익이 가장 높은 물건부터 배낭에 담아 최대 이익 50을 얻을 수 있다. 2. 빅오 표기법 빅오 표기법은 알고리즘의 성능을 나타내는 방법이다. O(1)은 입력 크기에 관계없이 일정한 시간이 소요되는 가장 효율적인 알고리즘이다. 보기 중에서 가장 효율적인 것은 O(1)이다. 3. 점화식 해결 주어진 세 가지 점화식을 전개하여 폐쇄형을 구하였다. ①번 점화...2025.01.26
-
재귀적 성질과 재귀적 알고리즘의 특징2025.01.281. 재귀적 알고리즘의 개념 재귀적 알고리즘은 자기 자신을 반복적으로 호출하여 문제를 해결하는 알고리즘을 말한다. 이는 기본적으로 하나의 큰 문제를 여러 개의 작은 문제로 나누고, 이 작은 문제들을 해결하면서 최종적인 답을 도출하는 구조를 가진다. 재귀 알고리즘의 기본 구조는 기저 조건(Base case)과 재귀 단계(Recursive step)로 구성된다. 2. 재귀적 알고리즘과 비재귀적 알고리즘의 차이점 재귀적 알고리즘은 문제를 직관적이고 간결하게 표현할 수 있지만, 재귀 호출이 반복되면서 스택 메모리를 사용하므로 문제의 크기가...2025.01.28
-
컴퓨터 프로그램은 정교한 알고리즘들의 집합이라고 할 수 있다2025.05.161. 알고리즘 알고리즘은 반복되는 문제를 풀기 위한 작은 프로시저(진행절차)를 의미한다. 흐름도를 활용한 프로그램 개발에 대하여 설명하였다. 흐름도는 컴퓨터가 알고리즘을 수행하는 과정을 간단한 기호와 도형 등으로 도식화하여 가시적으로 나타낸 것이다. 흐름도에는 시작/끝, 처리, 판단, 입력/출력, 연결자, 프린트, 흐름선 등의 기호가 활용되며 각 기호의 역할이 존재한다. 1. 알고리즘 알고리즘은 컴퓨터 과학의 핵심 개념으로, 복잡한 문제를 해결하기 위한 체계적인 절차와 방법론을 제공합니다. 알고리즘은 데이터 구조, 시간 복잡도, 공...2025.05.16
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 6장(연결리스트) 연습문제 (해설 포함)2025.05.161. 원형 연결 리스트 원형 연결 리스트는 마지막 노드의 포인터가 첫 번째 노드를 가리킨다. 2. 배열 n번째 요소를 찾는다는 것은 특정한 값을 탐색한다는 것이 아니다. 즉 특정 요소로 접근하겠다는 의미인데, 이를 가장 빠르게 할 수 있는 것은 당연히 배열이다. 배열은 인덱스를 통해 특정 요소로 가장 빠르게 접근할 수 있는 자료구조다. 한 번에 접근이 가능하므로 당연히 시간복잡도는 O(1)이다. 3. 단순 연결리스트 단순 연결리스트의 마지막 노드의 링크(link) 필드는 항상 NULL을 가리킨다. 따라서 last->link==NUL...2025.05.16
-
수식을 표현하는 3가지 방법 중에서 후위 표현식으로 표현하는 이유2025.01.031. 자료구조 자료구조는 데이터를 저장하고 관리하는데, 메모리의 용량을 절약시켜줘서 효율적으로 사용하게 하고 정해진 규칙에 따라 실행하게 되어 시간을 단축할 수 있다. 특히, 복잡한 자료를 규칙을 이용하여 핵심적인 부분만 간단하게 표현하는 추상화 작업을 거치면서 설계하면 훨씬 단순하게 표현할 수 있고 다양한 프로그램에서 동작을 할 수 있도록 설계하기 때문에 재사용이 가능하다. 2. 수식 표현 방법 자료구조에서 수식을 표현한다는 것은 이항 연산을 표현하는 것으로써, 연산자와 피연산자의 위치를 3가지 수식 표현 식으로 나타내는 것을 의...2025.01.03
-
자료구조(프로그램을 자료구조와 알고리즘으로 나누어 설명)2025.01.031. 자료구조 자료구조는 데이터를 어떠한 형태로 저장하고 관리할 것인지에 대한 방법으로, 자료를 어떤 효율적 방법으로 저장할 것인가를 의미합니다. 프로그램을 구성하는 핵심 요소 중 하나입니다. 2. 알고리즘 알고리즘은 저장된 데이터를 찾거나 변형하거나 수정할 때 필요한 방법으로, 문제를 해결하기 위한 절차를 의미합니다. 프로그램을 구성하는 또 다른 핵심 요소입니다. 1. 자료구조 자료구조는 프로그래밍에서 매우 중요한 개념입니다. 데이터를 효율적으로 저장하고 관리하는 방법을 제공하기 때문에 복잡한 문제를 해결하는 데 필수적입니다. 배...2025.01.03
-
우버의 조직구조2025.05.101. 우버의 사업형태 우버는 자산의 축소를 기반으로 판매자(택시기사)와 소비자(승객)를 연결하는 사업형태를 취한다. 이는 기존 대다수의 전통적인 파이프형 조직들이 막대한 자산을 통해서 산업 내 가치사슬을 확립, 공고화했던 것과 대조적이다. 또한 우버는 알고리즘 시스템을 통해서 가격 책정, 양방향 평가 시스템 운영, 추천 경로 제공 등 사업 활동 전반에 걸쳐 알고리즘을 이용한다. 2. 우버의 조직형태 우버의 조직 형태는 대부분의 플랫폼 기업이 그러하듯이, 전통적인 기업의 기능에 집중하기보다는 행위자 간 연결을 중심으로 하는 조직형태를...2025.05.10
11 / 14
