Gå til innhold

Anbefalte innlegg

Videoannonse
Annonse

Er vell noe som kom i år etter som jeg forsto. Problemet ligger litt i at vi ikke har fått innføring i det HELT basic, mange inkludert meg virker å kunne hello world og stagnert der

Har ikke noe problem å dedikere tid til dette. Men hvordan skal jeg angripe det ? noen som har tips til bøker som er bra for beginners evt video kurs ?

Lenke til kommentar
  • 5 uker senere...

Hei, folkens!

Jeg er nettstudent ved Narvik Høgskolen og har også problemer med programmering. Har noen løsningsforslag på lab1 og lab2? Plis folkens!!!!!

 

Såvidt jeg kan se kan ikke vi som ikke er studenter på HiN se oppgavene deres - kunne du postet teksten, så kan det hende noen her kan komme med noen hint?

Lenke til kommentar

Task 1.

Write a recursive function pascal(n) that returns the nth row in Pascal's triangle as a list.

 

Task 2.

Write a non-recursive function factorial(n) that returns n! = n(n > 1)... 1, for integer n > 0 (use the definition 0! = 1).

 

Task 3.

Compare the running times of mergesort and list.sort() for integers.

(a) Write a function randintlist(a, b, n) that takes three integers as input, a > b, n > 1, and returns a list of n "random" integers xi such that a < xi < b for i = 1,..., n.

 

(b) Write a function compare(p, q, a, b) that measures the running times of mergesort and list.sort(). The function compare should measure the respective average times the two sorting functions take to sort some "random" lists of integers.

The input should be the following:

p - the number of random lists to sort, p > 1,

q - the length of the random lists to sort, q > 1,

a, b - every random list should have elements xi such that a < xi < b, where a and b are integers.

The output should be a list containing the two obtained average times.

 

( c) Write a Python program that uses the function compare(p, q, a, b) to compare mergesort and list.sort() for some different inputs. Is some time difference between the two sorting functions noticed? If so, what could be a possible reason?

 

(d) Modify compare(p, q, a, b) so that it compares the running times for already sorted lists. Name the new function comparesorted(p, q, a, b). Is some time different between the two sorting functions noticed? Is the result the same as in ©? Give a possible reason for the result.

 

Noen som er flink? Trenger hjelp!

Lenke til kommentar

Da beklager jeg. Men du bør nesten være mer spesifikk på hva du ikke får til. Ta oppgave 1 for eksempel. Vet du hva en rekursiv funksjon er? Vet du hva Pascals trekant er? Er det det at du er usikker på hvordan du skal skrive funksjonen? Har du isåfall en liten anelse om hvordan det kan gjøres?

Endret av D3f4u17
Lenke til kommentar
  • 6 måneder senere...

HEi!

 

eg har eit ganske so håplaust prosjekt!!!!

 

Er det nokon som kan hjelpe meg med å skrive eit program for nullpunkter i eit intervall for feks. Cos(x) ?

 

Som input tar den imot ein funksjon og eit intervall, angitt ved startpunkt og sluttpunkt. Deretter undersøker den funksjonsverdiene til en million punkter jevnt fordelt i intervallet, og skriver ut dei punktene som enten har null som funksjonsverdi, eller som har ein funksjonsverdi med motsatt fortegn til funksjonsverien til forrige punkt.

 

En kjøring kan sjå slik ut som vist nedenfor:

 

>>>def f(x): return cos(x)

 

>>>nullpunkter(f,0,4*pi)

1.57

4.71

7.85

10.99

 

 

Hadde vert flott om noken kunne klart det for no har eg brukt allt for mange timer på dette ??????

 

mvh

pekjar

Lenke til kommentar

Hvordan har du kommet frem til de punktene der? De blir hvertfall ikke 0 for cos(x).

 

Men:

 

#! /usr/bin/python

from __future__ import division
from math import cos, pi
import sys

def frange(x, y, jump):
while x < y:
	yield x
	x += jump


def nulls( func, start, end, steps = 1000000 ):
step = ( end - start ) / steps
prev = 0
for x in frange( start, end, step ):
	y = func( x )
	if y == 0 or y == -prev:
		print( x )

	prev = y


nulls( lambda x: cos( x ), 0, 4*pi )

Endret av Lycantrophe
  • Liker 1
Lenke til kommentar

Opprett en konto eller logg inn for å kommentere

Du må være et medlem for å kunne skrive en kommentar

Opprett konto

Det er enkelt å melde seg inn for å starte en ny konto!

Start en konto

Logg inn

Har du allerede en konto? Logg inn her.

Logg inn nå
  • Hvem er aktive   0 medlemmer

    • Ingen innloggede medlemmer aktive
×
×
  • Opprett ny...