
총 119개
-
방통대 방송대 알고리즘 출석수업과제물 A+2025.01.251. 알고리즘 성능 분석 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) → O(n^3) → O(n^2) → O(nlogn) → O(n) → O(logn) → O(1)이다. 2. 점화식과 폐쇄형 이진 탐색의 점화식은 T(n) = Θ(1), n=1 = T(n/2) + Θ(1), n>=2 이며 폐쇄형은 T(n) = Θ(logn)이다. 퀵 정렬 최악의 경우 점화식은 T(n) = Θ(1), n=1 = T(n-1) + Θ(n), n>=2 이며 폐쇄형은 T(n) = Θ(n^2)이다. 합병 정렬...2025.01.25
-
알고리즘의 개념을 심화해서 제시하고 긍정적인 영향과 부정적인 영향을 예2025.01.251. 알고리즘의 의미 알고리즘은 컴퓨터가 따라 할 수 있도록 문제를 해결하는 절차나 방법을 자세히 설명하는 과정이다. 문제 해결을 위한 절차를 뜻하며, 컴퓨터뿐만 아니라 종이나 다른 매체를 이용해 일정한 절차를 통해 문제를 해결하는 것 역시 알고리즘이 될 수 있다. 2. 알고리즘의 기본 구조 알고리즘은 '논리(logic)'와 '제어(control)'를 통해 이루어지며, 5가지 조건(입력성, 출력성, 명확성, 유한성, 효율성)을 만족해야 한다. 컴퓨터 프로그램은 입력한 정보만 그대로 처리하기 때문에 정확한 동작과 처리 과정을 명확하게...2025.01.25
-
6학년 실과 학부모 공개수업 지도안2025.01.141. 프로그래밍 요소와 구조 이 수업에서는 프로그램의 의미를 알고 나만의 프로그램을 만들 수 있도록 합니다. 학생들은 직접 기계가 되어 선생님의 명령에 따라 움직이는 활동을 통해 프로그램, 알고리즘, 프로그래머, 프로그래밍의 의미를 이해합니다. 또한 엔트리를 활용하여 자신만의 프로그램을 계획하고 발표하는 시간을 가집니다. 1. 프로그래밍 요소와 구조 프로그래밍은 복잡한 문제를 해결하기 위한 핵심적인 도구입니다. 프로그래밍 요소와 구조는 프로그래밍의 기본 구성 요소로, 프로그래밍 언어의 문법, 데이터 타입, 제어 구조, 함수 및 모듈...2025.01.14
-
우버의 조직구조2025.05.101. 우버의 사업형태 우버는 자산의 축소를 기반으로 판매자(택시기사)와 소비자(승객)를 연결하는 사업형태를 취한다. 이는 기존 대다수의 전통적인 파이프형 조직들이 막대한 자산을 통해서 산업 내 가치사슬을 확립, 공고화했던 것과 대조적이다. 또한 우버는 알고리즘 시스템을 통해서 가격 책정, 양방향 평가 시스템 운영, 추천 경로 제공 등 사업 활동 전반에 걸쳐 알고리즘을 이용한다. 2. 우버의 조직형태 우버의 조직 형태는 대부분의 플랫폼 기업이 그러하듯이, 전통적인 기업의 기능에 집중하기보다는 행위자 간 연결을 중심으로 하는 조직형태를...2025.05.10
-
고등학교 고퀄리티 영어 보고서 -우버의 알고리즘과 긱워커들2025.05.091. 알고리즘 알고리즘은 문제를 해결하거나 계산을 수행하는 절차입니다. 우버의 알고리즘은 운전자와 승객을 효율적으로 매칭하고, 동적 가격 책정 시스템을 통해 수요와 공급에 따라 가격을 조정합니다. 이러한 알고리즘 기반 시스템은 우버가 경쟁업체를 앞서나가는 데 기여했지만, 운전자들이 휴식 시간을 포기하고 공휴일에 일하게 만드는 부작용도 있습니다. 2. 긱 경제 긱 경제는 단기 계약직 또는 프리랜서 근로자가 주를 이루는 경제 모델입니다. 우버는 이러한 긱 경제를 활용하고 있는데, 알고리즘 기반 시스템으로 인해 운전자들이 자신의 시간을 ...2025.05.09
-
파이썬 / 생활융합코딩 성적 출력 프로그램2025.05.091. 파이썬 파이썬은 인기 있는 프로그래밍 언어로, 다양한 분야에서 사용되고 있습니다. 이 프로그램은 파이썬을 사용하여 성적 데이터를 처리하고 출력하는 기능을 구현하고 있습니다. 파이썬의 기본 문법과 파일 입출력, 조건문, 함수 등의 개념이 활용되었습니다. 2. 성적 처리 이 프로그램은 입력 파일에서 학생들의 성적 데이터를 읽어와 평균 점수와 학점을 계산하여 출력하는 기능을 제공합니다. 평균 점수 계산 및 학점 등급 부여 로직이 구현되어 있습니다. 3. 파일 입출력 이 프로그램은 입력 파일 'input.txt'에서 성적 데이터를 읽...2025.05.09
-
<IT개론> 스택과 트리의 활용2025.05.091. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A+B*C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 먼저 피연산자 A, B, C를 순서대로 출력하고, 연산자 +, *를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 변환했습니다. 이를 통해 후위 표기법 'ABC*+'를 얻을 수 있습니다. 2. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A*B+C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 피연산자 A, B, C를 순서대로 출력하고, 연산자 *, +를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 ...2025.05.09
-
컴퓨터공학과 지원용 맞춤형 세특 기재 예시2025.01.101. 수학 과제 탐구 소프트웨어 학, 컴퓨터공학에 관심이 깊은 학생으로서, '효율적으로 소수를 구하는 알고리즘'을 주제로 탐구하여 보고서를 작성하는 프로젝트를 진행함. '에라토스테네스의 체'라는 이론을 접한 후, 이를 활용하여 제작한 소수 찾기 알고리즘이 얼마나 효율적일지 탐구하는 것을 목표로 프로젝트를 시작함. '에라토스테네스의 체를 이용한 소수 찾기 알고리즘'과 '소수의 정의를 이용한 소수 찾기 알고리즘'을 직접 코드를 작성하여 코딩한 후, 비교 연구를 진행함. 알고리즘이 어떤 문제를 해결하는 데 걸리는 시간을 의미하는 '시간 ...2025.01.10
-
슈퍼 마리오 - 인공지능은 어떻게 게임을 할까?2025.05.081. 데이터 기반 학습 인공지능은 슈퍼 마리오 게임 플레이 데이터를 사용하여 게임의 규칙과 패턴을 학습합니다. 이를 통해 어떤 상황에서 점프를 해야 하는지, 어떤 적과의 접촉을 피해야 하는지 등을 학습하게 됩니다. 2. 강화 학습 인공지능은 게임 플레이를 통해 보상과 벌점을 받고, 이를 통해 자동으로 학습하게 됩니다. 예를 들어 도착 지점에 도달하면 보상을 받고, 적에게 맞으면 벌점을 받는 식으로 학습하면서 게임을 플레이합니다. 3. 신경망과 패턴 인식 인공지능은 신경망 모델을 사용하여 게임 화면의 정보를 분석하고, 적의 위치, 장...2025.05.08
-
인공지능이 어떻게 사람처럼 생각할 수 있는가2025.05.081. Pavlov's Dog Experiment Pavlov의 개 실험은 동물 학습과 조건 반사에 대한 연구를 통해 일반화된 원리를 밝혀냈습니다. 이 실험은 1890년대부터 1900년대 초반에 걸쳐 진행되었으며, 현대 심리학과 행동 심리학의 중요한 기반이 되었습니다. Pavlov의 실험은 주로 개를 대상으로 이루어졌는데, 개에게 먹이를 줄 때 종소리를 울리는 등의 조건을 주고 타액 분비 반응을 관찰했습니다. 초기에는 음식을 보고 타액이 분비되는 것이 개의 자연스러운 반응이었지만, 종소리와 먹이의 연결이 지속되면서 개들은 종소리만으로...2025.05.08